Palette mode with intra block copy prediction

ABSTRACT

A video processing method is described. The method includes determining, for a conversion between a video unit of a video and a coded representation of the video, a maximum number of entries of a palette of representative values used during the conversion according to a rule; and performing the conversion using the palette, and wherein the rule specifies the maximum number of entries according to a characteristic of the video unit.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation of International Application No. PCT/US2020/034913, filed on May 28, 2020, which claims the priority to and benefit of International Patent Application No. PCT/CN2019/089506, filed on May 31, 2019. All the aforementioned patent applications are hereby incorporated by reference in their entireties.

TECHNICAL FIELD

This document is related to video and image coding and decoding technologies.

BACKGROUND

Digital video accounts for the largest bandwidth use on the internet and other digital communication networks. As the number of connected user devices capable of receiving and displaying video increases, it is expected that the bandwidth demand for digital video usage will continue to grow.

SUMMARY

The disclosed techniques may be used by video or image decoder or encoder embodiments in which a palette coding mode is used for coding or decoding video.

In one example aspect, a video processing method is disclosed. The method includes determining, for a conversion between a video unit of a video and a coded representation of the video, a maximum number of entries of a palette of representative values used during the conversion according to a rule; and performing the conversion using the palette, and wherein the rule specifies the maximum number of entries according to a characteristic of the video unit.

In another example aspect, another video processing method is disclosed. The method includes determining, for a conversion between a current video block of a video and a coded representation of the video, one or more coding parameters used for a deblocking process for the current video block based on use of a palette mode coding tool for the current video block according to a rule; and performing the conversion using the one or more coding parameters, wherein the rule specifies that one or more coding parameters of a video block coded with the palette mode coding tool are derived differently from parameters for other coding tools, wherein the palette mode coding tool comprises: representing, during encoding, the current video block into the coded representation using a palette of representative sample values; or reconstructing, during decoding, the current video block from the coded representation using the palette of representative sample values.

In another example aspect, another video processing method is disclosed. The method includes determining, for a conversion between a current video block of a video and a coded representation of the video, one or more parameters used for a deblocking process applied to the current video block based on use of a compound palette mode (CPM) coding tool for the current video block according to a rule; and performing the conversion using the one or more parameters, and wherein the rule specifies that the coded representation includes an indication of the one or more parameters using a syntax element as same as one used for a neighboring video block coded using another coding mode, and wherein the CPM coding tool comprises representing or reconstructing the current video block by combing a use of a palette of representative entries with one or more samples derived by an intra block copy mode.

In another example aspect, another video processing method is disclosed. The method includes determining, for a conversion between a current video block of a video and a coded representation of the video, parameters used for a deblocking process applied to the current video block based on a coding mode of a neighboring video block based on a rule; and performing the conversion based on the determining, and wherein the rule specifies to use same parameters for cases in which the neighboring video block is coded using a palette mode combining with intra prediction mode (PCIP) or another coding mode, and wherein the PCIP comprises: deriving a prediction block for the current video block using an intra prediction and refining the prediction block using palette information associated with the current video block.

In another example aspect, another video processing method is disclosed. The method includes performing a conversion between a current video block of a video and a coded representation of the video, wherein the current video block is represented in the coded representation according to a coding mode that is a palette coding mode or a palette mode combined with an intra prediction mode (PCIP) or a compound palette mode (CPM); wherein the coded representation includes a flag for the current video block, the flag indicating whether the current video block has non-zero coefficients, according to a rule; wherein the rule specifies that the flag has a value according to the coding mode or presence of an escape pixel in the coded representation of the current video block, wherein the palette coding mode includes representing or reconstructing the current video block using a palette of representative sample values, wherein the CPM includes representing or reconstructing the current video block by combining a use of a palette of representative entries with one or more samples derived by an intra block copy mode, and wherein the PCIP includes deriving a prediction block for the current video block using an intra prediction and refining the prediction block using palette information.

In another example aspect, another video processing method is disclosed. The method includes determining, for a conversion between a video comprising multiple video blocks and a coded representation of the video, an applicability of a deblocking process for each of the multiple video blocks based on a condition of each of the multiple video blocks that is related to a coding mode that uses a palette of representative values for coding a corresponding video block, wherein the coding mode includes a palette mode, a palette mode combining with intra prediction mode (PCIP) or a compound palette mode (CPM); and performing the conversion based on the determining, and wherein the palette mode is applicable to the corresponding video block to use a palette of component values for coding pixels of the corresponding video block, wherein the PCIP is applicable to the corresponding video block to derive a prediction block for the corresponding video block using an intra prediction and refines the prediction block using palette information, and wherein the CPM is applicable to the corresponding video block to represent or reconstruct samples in the corresponding video block by combining a use of a palette of representative entries with one or more samples derived by an intra block copy mode.

In another example aspect, another video processing method is disclosed. The method includes performing a conversion between a current video block that is coded using a compound palette mode (CPM) and a coded representation of the current video block, wherein the coded representation includes an indication of the CPM at a video region level that is separate from indications for an intra mode, an inter mode, an intra block copy mode or a palette mode applicable to the video region, and wherein the CPM allows to reconstruct samples in the current video block by combining a use of a palette of representative entries with one or more samples derived by an intra block copy mode.

In another example aspect, another video processing method is disclosed. The method includes performing a conversion between a current video block of a color component of a video and a coded representation of the current video block, wherein the current video block is coded using a coding mode that includes a palette mode combining with intra prediction mode (PCIP) or a compound palette mode (CPM), wherein a syntax element related to the coding mode is selectively included in the coded representation based on a characteristic of the color component of the video or a partition structure or a plane coding used for the current video block, and wherein the PCIP is applicable to the current video block to derive a prediction block for the current video block using an intra prediction and refines the prediction block using palette information, and wherein the CPM is applicable to the current video block to represent or reconstruct samples in the current video block by combining a use of a palette of representative entries with one or more samples derived by an intra block copy mode.

In another example aspect, another video processing method is disclosed. The method includes performing a conversion between a current chroma block of a video and a coded representation of the video, wherein the current chroma block is coded using a coding mode, and wherein the coded representation selectively includes an indication of the coding mode based on a coded information of one or more selected regions of a corresponding luma block to the current chroma block.

In another example aspect, another video processing method is disclosed. The method includes performing a conversion between a video picture comprising multiple video blocks and a coded representation of the video picture, and wherein a video block is coded using a coding mode that uses a palette of representative values for coding the video block and a syntax element of the coding mode is signaled based on values of one or more prediction modes applied to the current video block.

In another example aspect, another video processing method is disclosed. The method includes performing a first conversion between a first coded representation of a current video block and the current video block coded using a compound palette mode (CPM) that allows to reconstruct samples in the current video block by a selective use of a palette of representative entries, wherein the current video block has a motion vector associated with the current video block; and performing a second conversion between a next video block and a second coded representation of the next video block wherein a motion information associated with the current video block is used to predict the motion information of the next video block during the second conversion.

In another example aspect, another video processing method is disclosed. The method includes performing a first conversion between a first coded representation of a current video block and the current video block coded using a palette mode combining with intra prediction mode (PCIP) that allows to derive a prediction block for the current video block using an intra prediction and refine the prediction block using palette information, wherein the current video block has an intra prediction direction associated with the current video block; and performing a second conversion between a next video block and a second coded representation of the next video block wherein an intra mode of the current video block is used as an intra mode predictor of the next video block during the second conversion.

In another example aspect, another video processing method is disclosed. The method includes determining, due to use of a palette-related coding mode during a conversion between a video picture comprising one or more video blocks and a coded representation of the video picture, that using a scaling matrix is disabled; and performing the conversion based on the determining that using the scaling matrix is disabled.

In another example aspect, another video processing method is disclosed. The method includes determining, due to use of a palette-related coding mode during a conversion between a video picture comprising one or more video blocks and a coded representation of the video picture, that using a scaling matrix is permitted; and performing the conversion based on the determining that using the scaling matrix is permitted.

In another example aspect, the above-described methods may be implemented by a video decoder apparatus that comprises a processor.

In another example aspect, the above-described methods may be implemented by a video encoder apparatus that comprises a processor.

In yet another example aspect, these methods may be embodied in the form of processor-executable instructions and stored on a computer-readable program medium.

These, and other, aspects are further described in the present document.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows an illustration of Intra block copy.

FIG. 2 shows an example of spatial neighboring candidates.

FIG. 3 shows an example of a block coded in palette mode.

FIG. 4 shows an example use of palette predictor to signal palette entries.

FIG. 5 shows examples of horizontal and vertical traverse scans.

FIG. 6 shows an example of coding of palette indices.

FIG. 7 shows examples of Multi-type tree splitting modes.

FIG. 8 shows examples of pixels involved in filter on/off decision and strong/weak filter selection.

FIG. 9 shows an example method implementation of palette mode combining with intra prediction.

FIG. 10 shows an example implementation of the compound palette mode.

FIG. 11 shows an example of 67 modes (directions) for intra prediction.

FIG. 12 shows an example of left and above neighbors of a current video block.

FIG. 13 shows an example of a corresponding luma region of a chroma block.

FIGS. 14A and 14B are block diagrams of an example of a video processing apparatus.

FIGS. 15A to 15E are flowcharts for examples of a video processing method based on some implementations of the disclosed technology.

FIGS. 16A to 16F are flowcharts for examples of a video processing method based on some implementations of the disclosed technology.

DETAILED DESCRIPTION

The present document provides various techniques that can be used by a decoder of image or video bitstreams to improve the quality of decompressed or decoded digital video or images. For brevity, the term “video” is used herein to include both a sequence of pictures (traditionally called video) and individual images. Furthermore, a video encoder may also implement these techniques during the process of encoding in order to reconstruct decoded frames used for further encoding.

Section headings are used in the present document for ease of understanding and do not limit the embodiments and techniques to the corresponding sections. As such, embodiments from one section can be combined with embodiments from other sections.

1 Brief Summary

This patent document is related to video coding technologies. Specifically, it is related to the palette mode in video coding. It may be applied to the existing video coding standard like HEVC, or the standard (Versatile Video Coding) to be finalized. It may be also applicable to future video coding standards or video codec.

2 Initial Discussion

Video coding standards have evolved primarily through the development of the well-known ITU-T and ISO/IEC standards. The ITU-T produced H.261 and H.263, ISO/IEC produced MPEG-1 and MPEG-4 Visual, and the two organizations jointly produced the H.262/MPEG-2 Video and H.264/MPEG-4 Advanced Video Coding (AVC) and H.265/HEVC standards. Since H.262, the video coding standards are based on the hybrid video coding structure wherein temporal prediction plus transform coding are utilized. To explore the future video coding technologies beyond HEVC, Joint Video Exploration Team (JVET) was founded by VCEG and MPEG jointly in 2015. Since then, many new methods have been adopted by JVET and put into the reference software named Joint Exploration Model (JEM) [3,4]. In April 2018, the Joint Video Expert Team (JVET) between VCEG (Q6/16) and ISO/IEC JTC1 SC29/WG11 (MPEG) was created to work on the VVC standard targeting at 50% bitrate reduction compared to HEVC.

The latest version of VVC draft, i.e., Versatile Video Coding (Draft 4) could be found at:

phenix.it-sudparis.eu/jvet/doc_end_user/current_document.php?id=5755

The latest reference software of VVC, named VTM, could be found at:

vcgit.hhi.fraunhofer.de/jvet/VVCSoftware_VTM/tags/VTM-4.0

2.1 Intra Block Copy

Intra block copy (IBC), a.k.a. current picture referencing, has been adopted in HEVC Screen Content Coding extensions (HEVC-SCC) and the current VVC test model (VTM-4.0). IBC extends the concept of motion compensation from inter-frame coding to intra-frame coding. As demonstrated in FIG. 1, the current block is predicted by a reference block in the same picture when IBC is applied. The samples in the reference block must have been already reconstructed before the current block is coded or decoded. Although IBC is not so efficient for most camera-captured sequences, it shows significant coding gains for screen content. The reason is that there are lots of repeating patterns, such as icons and text characters in a screen content picture. IBC can remove the redundancy between these repeating patterns effectively. In HEVC-SCC, an inter-coded coding unit (CU) can apply IBC if it chooses the current picture as its reference picture. The motion vector (MV) is renamed as block vector (BV) in this case, and a BV always has an integer-pixel precision. To be compatible with main profile HEVC, the current picture is marked as a “long-term” reference picture in the Decoded Picture Buffer (DPB). It should be noted that similarly, in multiple view/3D video coding standards, the inter-view reference picture is also marked as a “long-term” reference picture.

Following a BV to find its reference block, the prediction can be generated by copying the reference block. The residual can be got by subtracting the reference pixels from the original signals. Then transform and quantization can be applied as in other coding modes.

FIG. 1 shows an illustration of Intra block copy.

However, when a reference block is outside of the picture, or overlaps with the current block, or outside of the reconstructed area, or outside of the valid area restricted by some constrains, part or all pixel values are not defined. Basically, there are two solutions to handle such a problem. One is to disallow such a situation, e.g. in bitstream conformance. The other is to apply padding for those undefined pixel values. The following sub-sessions describe the solutions in detail.

2.2 IBC in HEVC Screen Content Coding Extensions

In the screen content coding extensions of HEVC, when a block uses current picture as reference, it should guarantee that the whole reference block is within the available reconstructed area, as indicated in the following spec text:

The variables offsetX and offsetY are derived as follows:

offsetX = ( ChromaArrayType = = 0 ) ? 0 : ( mvCLX[ 0 ] & 0x7 ? 2 : 0 ) (2-1) offsetY = ( ChromaArrayType = = 0 ) ? 0 : ( mvCLX[ 1 ] & 0x7 ? 2 : 0 ) (2-2)

It is a requirement of bitstream conformance that when the reference picture is the current picture, the luma motion vector mvLX shall obey the following constraints:

-   -   When the derivation process for z-scan order block availability         as specified in clause 6.4.1 is invoked with (xCurr, yCurr) set         equal to (xCb, yCb) and the neighbouring luma location (xNbY,         yNbY) set equal to (xPb+(mvLX[0]>>2)−offsetX,         yPb+(mvLX[1]>>2)−offsetY) as inputs, the output shall be equal         to TRUE.     -   When the derivation process for z-scan order block availability         as specified in clause 6.4.1 is invoked with (xCurr, yCurr) set         equal to (xCb, yCb) and the neighbouring luma location (xNbY,         yNbY) set equal to (xPb+(mvLX[0]>>2)+nPbW−1+offsetX,         yPb+(mvLX[1]>>2)+nPbH−1+offsetY) as inputs, the output shall be         equal to TRUE.     -   One or both the following conditions shall be true:

- The value of ( mvLX[ 0 ] >> 2 ) + nPbW + xB1 + offsetX is less than or equal to 0. - The value of ( mvLX[ 1 ] >> 2 ) + nPbH + yB1 + offsetY is less than or equal to 0.

-   -   The following condition shall be true:

  ( xPb + ( mvLX[ 0 ] >> 2 ) + nPbSw − 1 + offsetX) / CtbSizeY − xCurr / CtbSizeY <=  yCurr/CtbSizeY − ( yPb + ( mvLX 1 >> 2 ) + nPbSh − 1 + offsetY ) / CtbSizeY (2-3)

Thus, the case that the reference block overlaps with the current block or the reference block is outside of the picture will not happen. There is no need to pad the reference or prediction block.

2.3 IBC in VVC Test Model

In the current VVC test model, i.e. VTM-4.0 design, the whole reference block should be with the current coding tree unit (CTU) and does not overlap with the current block. Thus, there is no need to pad the reference or prediction block. The IBC flag is coded as a prediction mode of the current CU. Thus, there are totally three prediction modes, MODE_INTRA, MODE_INTER and MODE_IBC for each CU.

2.3.1 IBC Merge Mode

In IBC merge mode, an index pointing to an entry in the IBC merge candidates list is parsed from the bitstream. The construction of the IBC merge list can be summarized according to the following sequence of steps:

-   -   Step 1: Derivation of spatial candidates     -   Step 2: Insertion of HMVP candidates     -   Step 3: Insertion of pairwise average candidates

In the derivation of spatial merge candidates, a maximum of four merge candidates are selected among candidates located in the positions depicted in A₁, B₁, B₀, A₀ and B₂. The order of derivation is A₁, B₁, B₀, A₀ and B₂. Position B₂ is considered only when any PU of position A₁, B₁, B₀, A₀ is not available (e.g. because it belongs to another slice or tile) or is not coded with IBC mode. After candidate at position A₁ is added, the insertion of the remaining candidates is subject to a redundancy check which ensures that candidates with same motion information are excluded from the list so that coding efficiency is improved.

After insertion of the spatial candidates, if the IBC merge list size is still smaller than the maximum IBC merge list size, IBC candidates from HMVP table may be inserted. Redundancy check are performed when inserting the HMVP candidates.

Finally, pairwise average candidates are inserted into the IBC merge list.

When a reference block identified by a merge candidate is outside of the picture, or overlaps with the current block, or outside of the reconstructed area, or outside of the valid area restricted by some constrains, the merge candidate is called invalid merge candidate.

It is noted that invalid merge candidates may be inserted into the IBC merge list.

JVET-N0843 is adopted to the VVC. In the JVET-N0843. the BV predictors for merge mode and AMVP mode in IBC will share a common predictor list, which consist of the following elements:

-   -   2 spatial neighboring positions (A1, B1 as in FIG. 2)     -   5 HMVP entries     -   Zero vectors by default

For merge mode, up to first 6 entries of this list will be used; for AMVP mode, the first 2 entries of this list will be used. And the list conforms with the shared merge list region requirement (shared the same list within the SMR).

In addition to the above-mentioned BV predictor candidate list, JVET-N0843 also proposed to simplify the pruning operations between HMVP candidates and the existing merge candidates (A1, B1). In the simplification there will be up to 2 pruning operations since it only compares the first HMVP candidate with spatial merge candidate(s).

In the latest VVC and VTM5, it is proposed to explicitly use syntax constraint for disabling 128×128 IBC mode on top of the current bitstream constraint in the previous VTM and VVC versions, which makes presence of IBC flag dependent on CU size<128×128.

2.3.2 IBC AMVP Mode

In IBC AMVP mode, an AMVP index point to an entry in the IBC AMVP list is parsed from the bitstream. The construction of the IBC AMVP list can be summarized according to the following sequence of steps:

-   -   Step 1: Derivation of spatial candidates         -   Check A₀, A₁ until an available candidate is found.         -   Check B₀, B₁, B₂ until an available candidate is found.     -   Step 2: Insertion of HMVP candidates     -   Step 3: Insertion of zero candidates

After insertion of the spatial candidates, if the IBC AMVP list size is still smaller than the maximum IBC AMVP list size, IBC candidates from HMVP table may be inserted.

Finally, zero candidates are inserted into the IBC AMVP list.

2.3.3 Chroma IBC Mode

In the current VVC, the motion compensation in the chroma IBC mode is performed at sub block level. The chroma block will be partitioned into several sub blocks. Each sub block determines whether the corresponding luma block has a block vector and the validity if it is present. There is encoder constrain in the current VTM, where the chroma IBC mode will be tested if all sub blocks in the current chroma CU have valid luma block vectors. For example, on a YUV 420 video, the chroma block is N×M and then the collocated luma region is 2N×2M. The sub block size of a chroma block is 2×2. There are several steps to perform the chroma my derivation then the block copy process.

-   -   1) The chroma block will be first partitioned into (N>>1)*(M>>1)         sub blocks.     -   2) Each sub block with a top left sample coordinated at (x, y)         fetches the corresponding luma block covering the same top-left         sample which is coordinated at (2x, 2y).     -   3) The encoder checks the block vector (bv) of the fetched luma         block. If one of the following conditions is satisfied, the by         is considered as invalid.         -   a. A by of the corresponding luma block is not existing.         -   b. The prediction block identified by a by is not             reconstructed yet.         -   c. The prediction block identified by a by is partially or             fully overlapped with the current block.     -   4) The chroma motion vector of a sub block is set to the motion         vector of the corresponding luma sub block.

The IBC mode is allowed at the encoder when all sub blocks find a valid by.

The decoding process of an IBC block is listed below. The part related to chroma my derivation in a IBC mode is highlighted in bold and Italic.

8.6.1 General Decoding Process for Coding Units Coded in IBC Prediction

Inputs to this process are:

-   -   a luma location (xCb, yCb) specifying the top-left sample of the         current coding block relative to the top-left luma sample of the         current picture,     -   a variable cbWidth specifying the width of the current coding         block in luma samples,     -   a variable cbHeight specifying the height of the current coding         block in luma samples,     -   a variable treeType specifying whether a single or a dual tree         is used and if a dual tree is used, it specifies whether the         current tree corresponds to the luma or chroma components.

Output of this process is a modified reconstructed picture before in-loop filtering.

The derivation process for quantization parameters as specified in clause 8.7.1 is invoked with the luma location (xCb, yCb), the width of the current coding block in luma samples cbWidth and the height of the current coding block in luma samples cbHeight, and the variable treeType as inputs.

The decoding process for coding units coded in ibc prediction mode consists of the following ordered steps:

-   -   1. The motion vector components of the current coding unit are         derived as follows:     -   1. If treeType is equal to SINGLE_TREE or DUAL_TREE_LUMA, the         following applies:         -   The derivation process for motion vector components as             specified in clause 8.6.2.1 is invoked with the luma coding             block location (xCb, yCb), the luma coding block width             cbWidth and the luma coding block height cbHeight as inputs,             and the luma motion vector mvL[0][0] as output.         -   When treeType is equal to SINGLE_TREE, the derivation             process for chroma motion vectors in clause 8.6.2.9 is             invoked with luma motion vector mvL[0][0] as input, and             chroma motion vector mvC[0][0] as output.         -   The number of luma coding subblocks in horizontal direction             numSbX and in vertical direction numSbY are both set equal             to 1.     -   1. Otherwise, if treeType is equal to DUAL_TREE_CHROMA, the         following applies:

- The number of luma coding subblocks in horizontal direction numSbX and in vertical direction numSbY are derived as follows:  numSbX = ( cbWidth >> 2 ) (8-886)  numSbY = ( cbHeight >> 2 ) (8-887) - The chroma motion vectors mvC[ xSbIdx ][ ySbIdx ] are derived as follows for xSbIdx = 0..numSbX − 1, ySbIdx = 0..numSbY − 1: - The luma motion vector mvL[ xSbIdx ][ ySbIdx ] is derived as follows: - The location ( xCuY, yCuY ) of the collocated luma coding unit is dervied as follows:   xCuY = xCb + xSbIdx*4 (8-888)   yCuY = yCb + ySbIdx*4 (8-889) - If CuPredMode[ xCuY ][ yCuY ] is equal to MODE_INTRA, the following applies.   mvL[ xSbIdx ][ ySbIdx ][ 0 ] = 0 (8-890)   mvL[ xSbIdx ][ ySbIdx ][ 1 ] = 0 (8-891)   predFlagL0[ xSbIdx ][ ySbIdx ] = 0 (8-892)   predFlagL1[ xSbIdx ][ ySbIdx ] = 0 (8-893) - Otherwise ( CuPredMode[ xCuY ][ yCuY ] is equal to MODE_IBC ), the following applies:   mvL[ xSbIdx ][ ySbIdx ][ 0 ]=MvL0[ xCuY ][ yCuY ][ 0 ]    (8-894)   mvL[ xSbIdx ][ ySbIdx ][ 1 ]=MvL0[ xCuY ][ yCuY ][ 1 ]    (8-895)   predFlagL0[ xSbIdx ][ ySbIdx ] = 1 (8-896)   predFlagL1[ xSbIdx ][ ySbIdx ] = 0 (8-897)

-   -   -   The derivation process for chroma motion vectors in clause             8.6.2.9 is invoked with mvL[xSbIdx][ySbIdx] as inputs, and             mvC[xSbIdx][ySbIdx] as output.         -   It is a requirement of bitstream conformance that the chroma             motion vector mvC[xSbIdx][ySbIdx] shall obey the following             constraints:             -   When the derivation process for block availability as                 specified in clause 6.4.X [Ed. (BB): Neighbouring blocks                 availability checking process tbd] is invoked with the                 current chroma location (xCurr, yCurr) set equal to                 (xCb/SubWidthC, yCb/SubHeightC) and the neighbouring                 chroma location                 (xCb/SubWidthC+(mvC[xSbIdx][ySbIdx][0]>>5),                 yCb/SubHeightC+(mvC[xSbIdx][ySbIdx][1]>>5)) as inputs,                 the output shall be equal to TRUE.             -   When the derivation process for block availability as                 specified in clause 6.4.X [Ed. (BB): Neighbouring blocks                 availability checking process tbd] is invoked with the                 current chroma location (xCurr, yCurr) set equal to                 (xCb/SubWidthC, yCb/SubHeightC) and the neighbouring                 chroma location                 (xCb/SubWidthC+(mvC[xSbIdx][ySbIdx][0]>>5)+cbWidth/SubWidthC−1,                 yCb/SubHeightC+(mvC[xSbIdx][ySbIdx][1]>>5)+cbHeight/SubHeightC−1)                 as inputs, the output shall be equal to TRUE.             -   One or both of the following conditions shall be true:

- ( mvC[ xSbIdx ][ ySbIdx ][ 0 ] >> 5 ) + xSbIdx * 2 + 2 is less than or equal to 0. - ( mvC[ xSbIdx ][ ySbIdx ][ 1 ] >> 5 ) + ySbIdx * 2 + 2 is less than or equal to 0.

-   -   2. The prediction samples of the current coding unit are derived         as follows:         -   If treeType is equal to SINGLE_TREE or DUAL_TREE_LUMA, the             prediction samples of the current coding unit are derived as             follows:             -   The decoding process for ibc blocks as specified in                 clause 8.6.3.1 is invoked with the luma coding block                 location (xCb, yCb), the luma coding block width cbWidth                 and the luma coding block height cbHeight, the number of                 luma coding subblocks in horizontal direction numSbX and                 in vertical direction numSbY, the luma motion vectors                 mvL[xSbIdx][ySbIdx] with xSbIdx=0 . . . numSbX−1, and                 ySbIdx=0 . . . numSbY−1, the variable cIdx set equal to                 0 as inputs, and the ibc prediction samples                 (predSamples) that are an (cbWidth)×(cbHeight) array                 predSamples_(L) of prediction luma samples as outputs.         -   Otherwise if treeType is equal to SINGLE_TREE or             DUAL_TREE_CHROMA, the prediction samples of the current             coding unit are derived as follows:         -   The decoding process ibc blocks as specified in clause             8.6.3.1 is invoked with the luma coding block location (xCb,             yCb), the luma coding block width cbWidth and the luma             coding block height cbHeight, the number of luma coding             subblocks in horizontal direction numSbX and in vertical             direction numSbY, the chroma motion vectors             mvC[xSbIdx][ySbIdx] with xSbIdx=0 . . . numSbX−1, and             ySbIdx=0 . . . numSbY−1 and the variable cIdx set equal to 1             as inputs, and the ibc prediction samples (predSamples) that             are an (cbWidth/2)×(cbHeight/2) array predSamplescb of             prediction chroma samples for the chroma components Cb as             outputs.         -   The decoding process for ibc blocks as specified in clause             8.6.3.1 is invoked with the luma coding block location (xCb,             yCb), the luma coding block width cbWidth and the luma             coding block height cbHeight, the number of luma coding             subblocks in horizontal direction numSbX and in vertical             direction numSbY, the chroma motion vectors             mvC[xSbIdx][ySbIdx] with xSbIdx=0 . . . numSbX−1, and             ySbIdx=0 . . . numSbY−1 and the variable cIdx set equal to 2             as inputs, and the ibc prediction samples (predSamples) that             are an (cbWidth/2)×(cbHeight/2) array predSamples_(Cr) of             prediction chroma samples for the chroma components Cr as             outputs.     -   3. The variables NumSbX[xCb][yCb] and NumSbY[xCb][yCb] are set         equal to numSbX and numSbY, respectively.     -   4. The residual samples of the current coding unit are derived         as follows:         -   When treeType is equal to SINGLE_TREE or treeType is equal             to DUAL_TREE_LUMA, the decoding process for the residual             signal of coding blocks coded in inter prediction mode as             specified in clause 8.5.8 is invoked with the location             (xTb0, yTb0) set equal to the luma location (xCb, yCb), the             width nTbW set equal to the luma coding block width cbWidth,             the height nTbH set equal to the luma coding block height             cbHeight and the variable cIdxset equal to 0 as inputs, and             the array resSamples_(L) as output.         -   When treeType is equal to SINGLE_TREE or treeType is equal             to DUAL_TREE_CHROMA, the decoding process for the residual             signal of coding blocks coded in inter prediction mode as             specified in clause 8.5.8 is invoked with the location             (xTb0, yTb0) set equal to the chroma location (xCb/2,             yCb/2), the width nTbW set equal to the chroma coding block             width cbWidth/2, the height nTbH set equal to the chroma             coding block height cbHeight/2 and the variable cIdxset             equal to 1 as inputs, and the array resSamplescb as output.         -   When treeType is equal to SINGLE_TREE or treeType is equal             to DUAL_TREE_CHROMA, the decoding process for the residual             signal of coding blocks coded in inter prediction mode as             specified in clause 8.5.8 is invoked with the location             (xTb0, yTb0) set equal to the chroma location (xCb/2,             yCb/2), the width nTbW set equal to the chroma coding block             width cbWidth/2, the height nTbH set equal to the chroma             coding block height cbHeight/2 and the variable cIdxset             equal to 2 as inputs, and the array resSamples_(Cr) as             output.     -   5. The reconstructed samples of the current coding unit are         derived as follows:         -   When treeType is equal to SINGLE_TREE or treeType is equal             to DUAL_TREE_LUMA, the picture reconstruction process for a             colour component as specified in clause 8.7.5 is invoked             with the block location (xB, yB) set equal to (xCb, yCb),             the block width bWidth set equal to cbWidth, the block             height bHeight set equal to cbHeight, the variable cIdx set             equal to 0, the (cbWidth)×(cbHeight) array predSamples set             equal to predSamples_(L) and the (cbWidth)×(cbHeight) array             resSamples set equal to resSamples_(L) as inputs, and the             output is a modified reconstructed picture before in-loop             filtering.         -   When treeType is equal to SINGLE_TREE or treeType is equal             to DUAL_TREE_CHROMA, the picture reconstruction process for             a colour component as specified in clause 8.7.5 is invoked             with the block location (xB, yB) set equal to (xCb/2,             yCb/2), the block width bWidth set equal to cbWidth/2, the             block height bHeight set equal to cbHeight/2, the variable             cIdx set equal to 1, the (cbWidth/2)×(cbHeight/2) array             predSamples set equal to predSamplescb and the             (cbWidth/2)×(cbHeight/2) array resSamples set equal to             resSamplescb as inputs, and the output is a modified             reconstructed picture before in-loop filtering.         -   When treeType is equal to SINGLE_TREE or treeType is equal             to DUAL_TREE_CHROMA, the picture reconstruction process for             a colour component as specified in clause 8.7.5 is invoked             with the block location (xB, yB) set equal to (xCb/2,             yCb/2), the block width bWidth set equal to cbWidth/2, the             block height bHeight set equal to cbHeight/2, the variable             cIdx set equal to 2, the (cbWidth/2)×(cbHeight/2) array             predSamples set equal to predSamples_(Cr) and the             (cbWidth/2)×(cbHeight/2) array resSamples set equal to             resSamples_(Cr) as inputs, and the output is a modified             reconstructed picture before in-loop filtering.

2.4 Adaptive Motion Vector Resolution (AMVR)

In HEVC, motion vector differences (MVDs) (between the motion vector and predicted motion vector of a CU) are signalled in units of quarter-luma-sample when use_integer_mv_flag is equal to 0 in the slice header. In VVC, a CU-level adaptive motion vector resolution (AMVR) scheme is introduced. AMVR allows MVD of the CU to be coded in different precision. Dependent on the mode (normal AMVP mode or affine AVMP mode) for the current CU, the MVDs of the current CU can be adaptively selected as follows:

-   -   Normal AMVP mode: quarter-luma-sample, integer-luma-sample or         four-luma-sample.     -   Affine AMVP mode: quarter-luma-sample, integer-luma-sample or         1/16 luma-sample.

The CU-level MVD resolution indication is conditionally signalled if the current CU has at least one non-zero MVD component. If all MVD components (that is, both horizontal and vertical MVDs for reference list L0 and reference list L1) are zero, quarter-luma-sample MVD resolution is inferred.

For a CU that has at least one non-zero MVD component, a first flag is signalled to indicate whether quarter-luma-sample MVD precision is used for the CU. If the first flag is 0, no further signaling is needed and quarter-luma-sample MVD precision is used for the current CU.

Otherwise, a second flag is signalled to indicate whether integer-luma-sample or four-luma-sample MVD precision is used for normal AMVP CU. The same second flag is used to indicate whether integer-luma-sample or 1/16 luma-sample MVD precision is used for affine AMVP CU. In order to ensure the reconstructed MV has the intended precision (quarter-luma-sample, integer-luma-sample or four-luma-sample), the motion vector predictors for the CU will be rounded to the same precision as that of the MVD before being added together with the MVD. The motion vector predictors are rounded toward zero (that is, a negative motion vector predictor is rounded toward positive infinity and a positive motion vector predictor is rounded toward negative infinity).

The encoder determines the motion vector resolution for the current CU using RD check. To avoid always performing CU-level RD check three times for each MVD resolution, in VTM4, the RD check of MVD precisions other than quarter-luma-sample is only invoked conditionally. For normal AVMP mode, the RD cost of quarter-luma-sample MVD precision and integer-luma sample MV precision is computed first. Then, the RD cost of integer-luma-sample MVD precision is compared to that of quarter-luma-sample MVD precision to decide whether it is necessary to further check the RD cost of four-luma-sample MVD precision. When the RD cost for quarter-luma-sample MVD precision is much smaller than that of the integer-luma-sample MVD precision, the RD check of four-luma-sample MVD precision is skipped. For affine AMVP mode, if affine inter mode is not selected after checking rate-distortion costs of affine merge/skip mode, merge/skip mode, quarter-luma sample MVD precision normal AMVP mode and quarter-luma sample MVD precision affine AMVP mode, then 1/16 luma-sample MV precision and 1-pel MV precision affine inter modes are not checked. Furthermore affine parameters obtained in quarter-luma-sample MV precision affine inter mode is used as starting search point in 1/16 luma-sample and quarter-luma-sample MV precision affine inter modes.

2.5 Palette Mode in HEVC Screen Content Coding Extensions (HEVC-SCC)

The basic idea behind a palette mode is that the samples in the CU are represented by a small set of representative colour values. This set is referred to as the palette. It is also possible to indicate a sample that is outside the palette by signalling an escape symbol followed by (possibly quantized) component values. This is illustrated in FIG. 3.

In the palette mode in HEVC-SCC, a predictive way is used to code the palette and index map.

2.5.1 Coding of the Palette Entries

For coding of the palette entries, a palette predictor is maintained. The maximum size of the palette as well as the palette predictor is signalled in the SPS. In HEVC-SCC, a palette_predictor_initializer_present_flag is introduced in the PPS. When this flag is 1, entries for initializing the palette predictor are signalled in the bitstream. The palette predictor is initialized at the beginning of each CTU row, each slice and each tile. Depending on the value of the palette_predictor_initializer_present_flag, the palette predictor is reset to 0 or initialized using the palette predictor intializer entries signalled in the PPS. In HEVC-SCC, a palette predictor initializer of size 0 was enabled to allow explicit disabling of the palette predictor initialization at the PPS level.

For each entry in the palette predictor, a reuse flag is signalled to indicate whether it is part of the current palette. This is illustrated in FIG. 4. The reuse flags are sent using run-length coding of zeros. After this, the number of new palette entries are signalled using exponential Golomb code of order 0. Finally, the component values for the new palette entries are signalled.

2.5.2 Coding of Palette Indices

The palette indices are coded using horizontal and vertical traverse scans as shown in FIG. 5. The scan order is explicitly signalled in the bitstream using the palette_transpose_flag. For the rest of the subsection it is assumed that the scan is horizontal.

The palette indices are coded using two main palette sample modes: ‘INDEX’ and ‘COPY_ABOVE’. As explained previously, the escape symbol is also signalled as an ‘INDEX’ mode and assigned an index equal to the maximum palette size. The mode is signalled using a flag except for the top row or when the previous mode was ‘COPY_ABOVE’. In the ‘COPY_ABOVE’ mode, the palette index of the sample in the row above is copied. In the ‘INDEX’ mode, the palette index is explicitly signalled. For both ‘INDEX’ and ‘COPY_ABOVE’ modes, a run value is signalled which specifies the number of subsequent samples that are also coded using the same mode. When escape symbol is part of the run in ‘INDEX’ or ‘COPY_ABOVE’ mode, the escape component values are signalled for each escape symbol. The coding of palette indices is illustrated in FIG. 6.

This syntax order is accomplished as follows. First the number of index values for the CU is signaled. This is followed by signaling of the actual index values for the entire CU using truncated binary coding. Both the number of indices as well as the index values are coded in bypass mode. This groups the index-related bypass bins together. Then the palette sample mode (if necessary) and run are signaled in an interleaved manner. Finally, the component escape values corresponding to the escape samples for the entire CU are grouped together and coded in bypass mode.

An additional syntax element, last_run_type_flag, is signaled after signaling the index values. This syntax element, in conjunction with the number of indices, eliminates the need to signal the run value corresponding to the last run in the block.

In HEVC-SCC, the palette mode is also enabled for 4:2:2, 4:2:0, and monochrome chroma formats. The signaling of the palette entries and palette indices is almost identical for all the chroma formats. In case of non-monochrome formats, each palette entry consists of 3 components. For the monochrome format, each palette entry consists of a single component. For subsampled chroma directions, the chroma samples are associated with luma sample indices that are divisible by 2. After reconstructing the palette indices for the CU, if a sample has only a single component associated with it, only the first component of the palette entry is used. The only difference in signaling is for the escape component values. For each escape sample, the number of escape component values signaled may be different depending on the number of components associated with that sample.

2.6 Coefficients Coding in Transform Skip Mode

In JVET-M0464 and JVET-N0280, several modifications are proposed on the coefficients coding in transform skip (TS) mode in order to adapt the residual coding to the statistics and signal characteristics of the transform skip levels.

The proposed modifications are listed as follows.

No last significant scanning position: Since the residual signal reflects the spatial residual after the prediction and no energy compaction by transform is performed for TS, the higher probability for trailing zeros or insignificant levels at the bottom right corner of the transform block is not given anymore. Thus, last significant scanning position signalling is omitted in this case.

Subblock CBFs: The absence of the last significant scanning position signalling requires the subblock CBF signalling with coded_sub_block_flag for TS to be modified as follows:

-   -   Due to quantization, the aforementioned sequence of         insignificance may still occur locally inside a transform block.         Thus, the last significant scanning position is removed as         described before and coded_sub_block_flag is coded for all         sub-blocks except the case that all CGs except the last have         zero coefficients, thus, no need to code the         coded_sub_block_flag for the last CG.     -   The coded_sub_block_flag for the subblock covering the DC         frequency position (top-left subblock) presents a special case.         In VVC Draft 3, the coded_sub_block_flag for this subblock is         never signaled and always inferred to be equal to 1. When the         last significant scanning position is located in another         subblock, it means that there is at least one significant level         outside the DC subblock. Consequently, the DC subblock may         contain only zero/non-significant levels although the         coded_sub_block_flag for this subblock is inferred to be equal         to 1. With the absence of the last scanning position information         in TS, the coded_sub_block_flag for each subblock is signaled.         This also includes the coded_sub_block_flag for the DC subblock         except when all other coded_sub_block_flag syntax elements are         already equal to 0. In this case, the DC coded_sub_block_flag is         inferred to be equal to 1 (inferDcSbCbf=1). Since there has to         be at least one significant level in this DC subblock, the         sig_coeff_flag syntax element for the first position at (0,0) is         not signaled and derived to be equal to 1         (inferSbDcSigCoeffFlag=1) instead if all other sig_coeff_flag         syntax elements in this DC subblock are equal to 0.     -   The context modeling for coded_sub_block_flag is changed. The         context model index is calculated as the sum of the         coded_sub_block_flag to the left and the coded_sub_block_flag         abovess the current subblock instead of and a logical         disjunction of both.

sig_coeff_flag_context modelling: The local template in sig_coeff_flag_context modeling is modified to only include the neighbor to the left (NB₀) and the neighbor above (NB₁) the current scanning position. The context model offset is just the number of significant neighboring positions sig_coeff_flag[NB₀]+sig_coeff_flag[NB₁]. Hence, the selection of different context sets depending on the diagonal d within the current transform block is removed. This results in three context models and a single context model set for coding the sig_coeff_flag flag.

abs_level_gt1_flag and par_level_flag_context modelling: a single context model is employed for abs_level_gt1_flag and par_level_flag.

abs_remainder coding: Although the empirical distribution of the transform skip residual absolute levels typically still fits a Laplacian or a Geometrical distribution, there exist larger instationarities than for transform coefficient absolute levels. Particularly, the variance within a window of consecutive realization is higher for the residual absolute levels. This motivates the following modifications of the abs_remainder syntax binarization and context modelling:

-   -   Using a higher cutoff value in the binarization, i.e., the         transition point from the coding with sig_coeff_flag,         abs_level_gt1_flag, par_level_flag, and abs_level_gt3_flag to         the Rice codes for abs_remainder, and dedicated context models         for each bin position yields higher compression efficiency.         Increasing the cutoff will result in more “greater than X”         flags, e.g. introducing abs_level_gt5_flag, abs_level_gt7_flag,         and so on until a cutoff is reached. The cutoff itself is fixed         to 5 (numGtFlags=5).     -   The template for the rice parameter derivation is modified,         i.e., only the neighbor to the left and the neighbor above the         current scanning position are considered similar to the local         template for sig_coeff_flag_context modeling.

coeff sign flag_context modelling: Due to the instationarities inside the sequence of signs and the fact that the prediction residual is often biased, the signs can be coded using context models, even when the global empirical distribution is almost uniformly distributed. A single dedicated context model is used for the coding of the signs and the sign is parsed after sig_coeff_flag to keep all context coded bins together.

2.7 Quantized Residual Block Differential Pulse-Code Modulation (QR-BDPCM)

In JVET-M0413, a quantized residual block differential pulse-code modulation (QR-BDPCM) is proposed to code screen contents efficiently.

The prediction directions used in QR-BDPCM can be vertical and horizontal prediction modes. The intra prediction is done on the entire block by sample copying in prediction direction (horizontal or vertical prediction) similar to intra prediction. The residual is quantized and the delta between the quantized residual and its predictor (horizontal or vertical) quantized value is coded. This can be described by the following: For a block of size M (rows)×N (cols), let r_(i,j), 0≤i≤M−1, 0≤j≤N−1 be the prediction residual after performing intra prediction horizontally (copying left neighbor pixel value across the the predicted block line by line) or vertically (copying top neighbor line to each line in the predicted block) using unfiltered samples from above or left block boundary samples. Let Q(r_(i,j)), 0≤i≤M−1, 0≤j≤N−1 denote the quantized version of the residual r_(i,j), where residual is difference between original block and the predicted block values. Then the block DPCM is applied to the quantized residual samples, resulting in modified M×N array {tilde over (R)} with elements {tilde over (r)}_(i,j). When vertical BDPCM is signalled:

${\overset{˜}{r}}_{i,j} = \left\{ {\begin{matrix} {{Q\left( r_{i,j} \right)}\ ,\ {i = 0},\ {0 \leq j \leq \left( {N - 1} \right)}} \\ {{{Q\left( r_{i,j} \right)} - {Q\left( r_{{({i - 1})},j} \right)}}\ ,\ {1 \leq i \leq \left( {M - 1} \right)}\ ,\ {0 \leq j \leq \left( {N - 1} \right)}} \end{matrix}.} \right.$

For horizontal prediction, similar rules apply, and the residual quantized samples are obtained by

${\overset{˜}{r}}_{i,j} = \left\{ {\begin{matrix} {{Q\left( r_{i,j} \right)}\ ,\ {0 \leq i \leq \left( {M - 1} \right)},\ {j = 0}} \\ {{{Q\left( r_{i,j} \right)} - {Q\left( r_{i,{({,{- 1}})}} \right)}}\ ,\ {0 \leq i \leq \left( {M - 1} \right)}\ ,\ {1 \leq j \leq \left( {N - 1} \right)}} \end{matrix}.} \right.$

The residual quantized samples {tilde over (r)}_(i,j) are sent to the decoder.

On the decoder side, the above calculations are reversed to produce Q(r_(i,j)), 0≤i≤M−1, 0≤j≤N−1. For vertical prediction case,

Q(r _(i,j))=Σ_(k=0) ^(i) {tilde over (r)} _(k,j),0≤i≤(M−1),0≤j≤(N−1).

For horizontal case,

Q(r _(i,j))=Σ_(k=0) ^(j) {tilde over (r)} _(i,k),0≤i≤(M−1),0≤j≤(N−1).

The inverse quantized residuals, Q⁻¹ (Q(r_(i,j))), are added to the intra block prediction values to produce the reconstructed sample values.

The main benefit of this scheme is that the inverse DPCM can be done on the fly during coefficient parsing simply adding the predictor as the coefficients are parsed or it can be performed after parsing.

The draft text changes of QR-BDPCM are shown as follows.

7.3.6.5 Coding Unit Syntax

Descriptor coding_unit( x0, y0, cbWidth, cbHeight,treeType ) {  if( tile_group_type != I | | sps_ibc_enabled_flag ) {   if( treeType != DUAL_TREE_CHROMA )    cu_skip_flag[ x0 ][ y0 ] ae(v)   if( cu_skip_flag[ x0 ][ y0 ] = = 0 && tile_group_type != I )    pred_mode_flag ae(v)   if( ( ( tile_group_type = = I && cu_skip_flag[ x0 ][ y0 ] = =0 ) | |    ( tile_group_type != I && CuPredMode[ x0 ][ y0 ] != MODE_INTRA ) ) &&    sps_ibc_enabled_flag )    pred_mode_ibc_flag ae(v)  }  if( CuPredMode[ x0 ][ y0 ] = = MODE_INTRA ) {   if( pred_mode_flag = = MODE_INTRA && ( cIdx == 0 ) &&    ( cbWidth <=32) && ( CbHeight <=32 )) {    bdpcm_flag[ x0 ][ y0 ] ae(v)    if( bdpcm_flag[ x0 ][ y0 ] ) {     bdpcm_dir_flag[ x0 ][ y0 ] ae(v)    }    else {   if( sps_pcm_enabled_flag &&    cbWidth >= MinIpcmCbSizeY && cbWidth <= MaxIpcmCbSizeY &&    cbHeight >= MinIpcmCbSizeY && cbHeight <= MaxIpcmCbSizeY )    pcm_flag[ x0 ][ y0 ] ae(v)   if( pcm_flag[ x0 ][ y0 ] ) {    while( !byte_aligned( ) )     pcm_alignment_zero_bit f(1)    pcm_sample( cbWidth, cbHeight, treeType)   } else {    if( treeType = = SINGLE_TREE | | treeType = = DUAL_TREE_LUMA ) {     if( ( y0 % CtbSizeY ) > 0 )      intra_luma_retidx[ x0 ][ y0 ] ae(v)     if (intra_luma_ref_idx[ x0][ y0 ] = = 0 &&      ( cbWidth <= MaxTbSizeY | | cbHeight <= MaxTbSizeY) &&      ( cbWidth * cbHeight > MinTbSizeY * MinTbSizeY ))      intra_subpartitions_mode_flag[ x0 ][ y0 ] ae(v)     if( intra_subpartitions_mode_flag[ x0 ][ y0 ] = = 1 &&      cbWidth <= MaxTbSizeY && cbHeight <= MaxTbSizeY)      intra_subpartitions_split_flag[ x0 ][ y0 ] ae(v)     if( intra_luma_ref idx[ x0 ][ y0 ] = = 0 &&      intra_subpartitions_mode_flag[ x0 ][ y0 ] = =0 )      intra_luma_mpm_flag[ x0 ][ y0 ] ae(v)     if( intra_luma_mpm_flag[ x0 ][ y0 ] )      intra_luma_mpm_idx[ x0 ][ y0 ] ae(v)     else      intra_luma_mpm_remainder[ x0][ y0 ] ae(v)    }    }    if( treeType = = SINGLE_TREE | | treeType = = DUAL_TREE_CHROMA )     intra_chroma_pred_mode[ x0 ][ y0 ] ae(v)   }  } else if( treeType != DUAL_TREE_CHROMA ) { /* MODE_INTER or MODE_IBC */ ... }

bdpcm_flag[x0][y0] equal to 1 specifies that a bdpcm_dir_flag is present in the coding unit including the luma coding block at the location (x0, y0)

bdpcm_dir_flag[x0][y0] equal to 0 specifies that the prediction direction to be used in a bdpcm block is horizontal, otherwise it is vertical.

2.8 Partition Structure

In HEVC, a CTU is split into CUs by using a quaternary-tree structure denoted as coding tree to adapt to various local characteristics. The decision whether to code a picture area using inter-picture (temporal) or intra-picture (spatial) prediction is made at the leaf CU level. Each leaf CU can be further split into one, two or four PUs according to the PU splitting type. Inside one PU, the same prediction process is applied and the relevant information is transmitted to the decoder on a PU basis. After obtaining the residual block by applying the prediction process based on the PU splitting type, a leaf CU can be partitioned into transform units (TUs) according to another quaternary-tree structure similar to the coding tree for the CU. One of key feature of the HEVC structure is that it has the multiple partition conceptions including CU, PU, and TU.

In VVC, a quadtree with nested multi-type tree using binary and ternary splits segmentation structure replaces the concepts of multiple partition unit types, i.e. it removes the separation of the CU, PU and TU concepts except as needed for CUs that have a size too large for the maximum transform length, and supports more flexibility for CU partition shapes. In the coding tree structure, a CU can have either a square or rectangular shape. A coding tree unit (CTU) is first partitioned by a quaternary tree (a.k.a. quadtree) structure. Then the quaternary tree leaf nodes can be further partitioned by a multi-type tree structure. As shown in FIG. 7, there are four splitting types in multi-type tree structure, vertical binary splitting (SPLIT_BT_VER), horizontal binary splitting (SPLIT_BT_HOR), vertical ternary splitting (SPLIT_TT_VER), and horizontal ternary splitting (SPLIT_TT_HOR). The multi-type tree leaf nodes are called coding units (CUs), and unless the CU is too large for the maximum transform length, this segmentation is used for prediction and transform processing without any further partitioning. This means that, in most cases, the CU, PU and TU have the same block size in the quadtree with nested multi-type tree coding block structure. The exception occurs when maximum supported transform length is smaller than the width or height of the colour component of the CU. In addition, luma and chroma components have separate partition structures on I tiles. Moreover, JVET-K0353 and JVET-K0354 propose to signal a flag to determine whether to use the separate partition structures at CTU/CU level.

2.9 Deblocking Scheme in VTM-4.0

Note that, in the following descriptions, pNM denotes the left-side N-th sample in the M-th row relative to the vertical edge or the top-side N-th sample in the M-th column relative to the horizontal edge, qNM denotes the right-side N-th sample in the M-th row relative to the vertical edge or the bottom-side N-th sample in the M-th column relative to the horizontal edge. An example of pNM and qNM is depicted in FIG. 8.

Note that, in the following descriptions, pN denotes the left-side N-th sample in a row relative to the vertical edge or the top-side N-th sample in a column relative to the horizontal edge, qN denotes the right-side N-th sample in a row relative to the vertical edge or the bottom-side N-th sample in a column relative to the horizontal edge.

Filter on/off decision is done for four lines as a unit. FIG. 8 illustrates the pixels involving in filter on/off decision. The 6 pixels in the two red boxes for the first four lines are used to determine filter on/off for 4 lines. The 6 pixels in two red boxes for the second 4 lines are used to determine filter on/off for the second four lines.

In the current VTM, i.e., VTM-4.0, the deblocking scheme described in JVET-M0471 is used. The vertical edges in a picture are filtered first. Then the horizontal edges in a picture are filtered with samples modified by the vertical edge filtering process as input. The vertical and horizontal edges in the CTBs of each CTU are processed separately on a coding unit basis. The vertical edges of the coding blocks in a coding unit are filtered starting with the edge on the left-hand side of the coding blocks proceeding through the edges towards the right-hand side of the coding blocks in their geometrical order. The horizontal edges of the coding blocks in a coding unit are filtered starting with the edge on the top of the coding blocks proceeding through the edges towards the bottom of the coding blocks in their geometrical order.

2.9.1 Boundary Decision

Filtering is applied to 8×8 block boundaries. In addition, it must be a transform block boundary or a coding subblock boundary (e.g., due to usage of Affine motion prediction, ATMVP). For those which are not such boundaries, filter is disabled.

2.9.2 Boundary Strength Calculation

For a transform block boundary/coding subblock boundary, if it is located in the 8×8 grid, it may be filtered and the setting of bS [xD_(i)][yD_(j)] (wherein [xD_(i)][yD_(j)] denotes the coordinate) for this edge is defined as follows:

-   -   If the sample p₀ or q₀ is in the coding block of a coding unit         coded with intra prediction mode, bS[xD_(i)][yD_(j)] is set         equal to 2.     -   Otherwise, if the block edge is also a transform block edge and         the sample p₀ or q₀ is in a transform block which contains one         or more non-zero transform coefficient levels,         bS[xD_(i)][yD_(j)] is set equal to 1.     -   Otherwise, if the prediction mode of the coding subblock         containing the sample p₀ is different from the prediction mode         of the coding subblock containing the sample q₀,         bS[xD_(i)][yD_(j)] is set equal to 1.     -   Otherwise, if one or more of the following conditions are true,         bS [xD_(i)][yD_(j)] is set equal to 1:         -   The coding subblock containing the sample p₀ and the coding             subblock containing the sample q₀ are both coded in IBC             prediction mode, and the absolute difference between the             horizontal or vertical component of the motion vectors used             in the prediction of the two coding subblocks is greater             than or equal to 4 in units of quarter luma samples.         -   For the prediction of the coding subblock containing the             sample p₀ different reference pictures or a different number             of motion vectors are used than for the prediction of the             coding subblock containing the sample q₀.             -   NOTE 1—The determination of whether the reference                 pictures used for the two coding subblocks are the same                 or different is based only on which pictures are                 referenced, without regard to whether a prediction is                 formed using an index into reference picture list 0 or                 an index into reference picture list 1, and also without                 regard to whether the index position within a reference                 picture list is different.             -   NOTE 2—The number of motion vectors that are used for                 the prediction of a coding subblock with top-left sample                 covering (xSb, ySb), is equal to                 PredFlagL0[xSb][ySb]+PredFlagL1[xSb][ySb].         -   One motion vector is used to predict the coding subblock             containing the sample p₀ and one motion vector is used to             predict the coding subblock containing the sample q₀, and             the absolute difference between the horizontal or vertical             component of the motion vectors used is greater than or             equal to 4 in units of quarter luma samples.         -   Two motion vectors and two different reference pictures are             used to predict the coding subblock containing the sample             p₀, two motion vectors for the same two reference pictures             are used to predict the coding subblock containing the             sample q₀ and the absolute difference between the horizontal             or vertical component of the two motion vectors used in the             prediction of the two coding subblocks for the same             reference picture is greater than or equal to 4 in units of             quarter luma samples.         -   Two motion vectors for the same reference picture are used             to predict the coding subblock containing the sample p₀, two             motion vectors for the same reference picture are used to             predict the coding subblock containing the sample q₀ and             both of the following conditions are true:             -   The absolute difference between the horizontal or                 vertical component of list 0 motion vectors used in the                 prediction of the two coding subblocks is greater than                 or equal to 4 in quarter luma samples, or the absolute                 difference between the horizontal or vertical component                 of the list 1 motion vectors used in the prediction of                 the two coding subblocks is greater than or equal to 4                 in units of quarter luma samples.             -   The absolute difference between the horizontal or                 vertical component of list 0 motion vector used in the                 prediction of the coding subblock containing the sample                 p₀ and the list 1 motion vector used in the prediction                 of the coding subblock containing the sample q₀ is                 greater than or equal to 4 in units of quarter luma                 samples, or the absolute difference between the                 horizontal or vertical component of the list 1 motion                 vector used in the prediction of the coding subblock                 containing the sample p₀ and list 0 motion vector used                 in the prediction of the coding subblock containing the                 sample q₀ is greater than or equal to 4 in units of                 quarter luma samples.     -   Otherwise, the variable bS[xD_(i)][yD_(j)] is set equal to 0.

Table and Table summarize the BS calculation rules.

TABLE 1 Boundary strength (when SPS IBC is disabled) Priority Conditions Y U V 5 At least one of the adjacent blocks is intra 2 2 2 4 TU boundary and at least one of the 1 1 1 adjacent blocks hanon-zero transform coefficients 3 Reference pictures or number of MVs 1 N/A N/A (1 for uni-prediction, 2 for bi-prediction) of the adjacent blocks are different 2 Absolute difference between the motion 1 N/A N/A vectors of same reference picture that belong to the adjacent blocks is greater than or equal to one integer luma sample 1 Otherwise 0 0 0

TABLE 2 Boundary strength (when SPS IBC is enabled) Priority Conditions Y U V 8 At least one of the adjacent blocks is intra 2 2 2 7 TU boundary and at least one of the adjacent 1 1 1 blocks has non-zero transform coefficients 6 Prediction mode of adjacent blocks is different 1 (e.g., one is IBC, one is inter) 5 Both IBC and absolute difference between 1 N/A N/A the motion vectors that belong to the adjacent blocks is greater than or equal to one integer luma sample 4 Reference pictures or number of MVs (1 for 1 N/A N/A uni-prediction, 2 for bi-prediction) of the adjacent blocks are different 3 Absolute difference between the motion 1 N/A N/A vectors of same reference picture that belong to the adjacent blocks is greater than or equal to one integer luma sample 1 Otherwise 0 0 0

2.9.3 Deblocking Decision for Luma Component

The deblocking decision process is described in this sub-section.

Wider-stronger luma filter is filters are used only if all of the Condition 1, Condition 2 and Condition 3 are TRUE.

The condition 1 is the “large block condition”. This condition detects whether the samples at P-side and Q-side belong to large blocks, which are represented by the variable bSidePisLargeBlk and bSideQisLargeBlk respectively. The bSidePisLargeBlk and bSideQisLargeBlk are defined as follows.

bSidePisLargeBlk = ((edge type is vertical and p₀ belongs to CU with width >= 32) ∥ (edge type is horizontal and p₀ belongs to CU with height >= 32))? TRUE: FALSE bSideQisLargeBlk = ((edge type is vertical and q₀ belongs to CU with width >= 32) ∥ (edge type is horizontal and q₀ belongs to CU with height >= 32))? TRUE: FALSE

Based on bSidePisLargeBlk and bSideQisLargeBlk, the condition 1 is defined as follows.

Condition 1=(bSidePisLargeBlk II bSidePisLargeBlk)? TRUE: FALSE

Next, if Condition 1 is true, the condition 2 will be further checked. First, the following variables are derived:

- dp0, dp3, dq0, dq3 are first derived as in HEVC - if (p side is greater than or equal to 32)  dp0 = ( dp0 + Abs( p5₀ − 2 * p4₀ + p3₀ ) + 1 ) >> 1  dp3 = ( dp3 + Abs( p5₃ − 2 * p4₃ + p3₃ ) + 1 ) >> 1 - if (q side is greater than or equal to 32)  dq0 = ( dq0 + Abs( q5₀ − 2 * q4₀ + q3₀ ) + 1 ) >> 1  dq3 = ( dq3 + Abs( q5₃ − 2 * q4₃ + q3₃ ) + 1 ) >> 1

Condition 2=(d<0)? TRUE: FALSE

-   -   where d=dp0+dq0+dp3+dq3, as shown in section 2.2.4.

If Condition 1 and Condition 2 are valid, whether any of the blocks uses sub-blocks is further checked:

  If (bSidePisLargeBlk)  If (mode block P == SUBBLOCKMODE)   Sp =5  else   Sp =7  else   Sp = 3  If (bSideQisLargeBlk)   If (mode block Q == SUBBLOCKMODE)   Sq =5  else   Sq =7  else   Sq = 3

Finally, if both the Condition 1 and Condition 2 are valid, the proposed deblocking method will check the condition 3 (the large block strong filter condition), which is defined as follows.

In the Condition 3 StrongFilterCondition, the following variables are derived:

  dpq is derived as in HEVC. sp₃ = Abs( p₃ − p₀ ), derived as in HEVC if (p side is greater than or equal to 32)   if(Sp==5)    sp₃ = ( sp₃ + Abs( p₅ − p₃ ) + 1) >> 1   else    sp₃ = ( sp₃ + Abs( p₇ − p₃ ) + 1) >> 1 sq₃ = Abs( q₀ − q₃ ), derived as in HEVC if (q side is greater than or equal to 32)  If(Sq==5)    sq₃ = ( sq₃ + Abs( q₅ − q₃ ) + 1 ) >> 1   else    sq₃ = ( sq₃ + Abs( q₇ − q₃ ) + 1 ) >> 1

As in HEVC, StrongFilterCondition=(dpq is less than ((β>>2), sp₃+sq₃ is less than (3*β>>5), and Abs(p₀−q₀) is less than (5*t_(C)+1)>>1)? TRUE: FALSE.

2.9.4 Stronger Deblocking Filter for Luma (Designed for Larger Blocks)

Bilinear filter is used when samples at either one side of a boundary belong to a large block. A sample belonging to a large block is defined as when the width>=32 for a vertical edge, and when height>=32 for a horizontal edge.

The bilinear filter is listed below.

Block boundary samples p_(i) for i=0 to Sp-1 and q, for j=0 to Sq-1 (pi and qi are the i-th sample within a row for filtering vertical edge, or the i-th sample within a column for filtering horizontal edge) in HEVC deblocking described above) are then replaced by linear interpolation as follows:

- p_(i)′ = (f_(i) * Middle_(s,t) + (64 − f_(i)) * P_(s) + 32) >> 6), clipped to p_(i) ± tcPD_(i) - q_(j)′ = (g_(j) * Middle_(s,t) + (64 − g_(j))* Q_(s) + 32) >> 6), clipped to q_(j) ± tcPD_(j) where tcPD_(i) and tcPD_(j) term is a position dependent clipping described in Section 2.9.7 and g_(j), f_(i), Middle_(s,t), P_(s) and Q_(s) are given below:

Sp, Sq f_(i) = 59 − i * 9, can also be described as f = {59, 50, 41, 32, 23, 14, 5} 7, 7 g_(j) = 59 − j * 9, can also be described as g = {59, 50, 41, 32, 23, 14, 5} (p side: 7 Middle_(7,7) = (2 * (P₀ + q₀) + p₁ + q₁ + p₂ + q₂ + p₃ + q₃ + p₄ + q₄ + p₅ + q₅ + p₆ + q₆ + 8) >> 4 q side: 7) P₇ = (p₆ + p₇ + 1) >> 1, Q₇ = (q₆ + q₇ + 1) >> 1 7, 3 f_(i) = 59 − i * 9, can also be described as f = {59, 50, 41, 32, 23, 14, 5} (p side: 7 g_(j) = 59 − j * 21, can also be described as g = {53, 32, 11} q side: 3) Middle_(7,3) = (2 * (P₀ + q₀) + q₀ + 2 * (q₁ + q₂) + p₁ + q₁ + p₂ + p₃ + p₄ + p₅ + p₆ + 8) >> 4 P₇ = (p₆ + p₇ + 1) >> 1, Q₃ = (q₂ + q₃ + 1) >> 1 3, 7 g_(j) = 59 − j * 9, can also be described as g = {59, 50, 41, 32, 23, 14, 5} (p side: 3 f_(i) = 53 − i * 21, can also be described as f = {53, 32, 11} q side: 7) Middle_(3.7) = (2 * (q₀ + p₀) + P₀ + 2 * (p₁ + p₂) + q₁ + p₁ + q₂ + q₃ + q₄ + q₅ + q₆ +8) >> 4 Q₇ = (q₆ + q₇ + 1) >> 1, P₃ = (p₂ + p₃ + 1) >> 1 7, 5 g_(j) = 58 − j * 13, can also be described as g = {58, 45, 32, 19, 6} (p side: 7 f_(i) = 59 − i * 9, can also be described as f = {59, 50, 41, 32, 23, 14, 5} q side: 5) Middle7,5 = (2 * (P₀ + q₀ + p₁ + q₁) + q₂ + p₂ + q₃ + p₃ + q₄ + p₄ + q₅ + p₅ + p₆ + 8) >> 4 Q₅ = (q4 + q₅ + 1) >>1, P₇ = (p₆ + p₇ + 1) >> 1 5, 7 g_(j) = 59 − j * 9, can also be described as g = {59, 50, 41, 32, 23, 14, 5} (p side: 5 f_(i) = 58 − i * 13, can also be described as f = {58, 45, 32, 19, 6} q side: 7) Middle5,7 = (2 * (q₀ + p₀ + p₁ + q₁) + q₂ + p₂ + q₃ + p₃ + q₄ + p₄ + q₅ + p₅ + 8) >> 4 Q₇ = (q₆ + q₇ + 1) >> 1, P₅ = (p₄ + p₅ + 1) >> 1 5, 5 g_(j) = 58 − j * 13, can also be described as g = {58, 45, 32, 19, 6} (p side: 5 f_(i) = 58 − i * 13, can also be described as f = {58, 45, 32, 19, 6} q side: 5) Middle5,5 = (2 * (q₀ + p₀ + p₁ + q₁ + q₂ + p₂) + q₃ + p₃ + q₄ + p₄ + 8) >> 4 Q₅ = (q₄ + q₅ + 1) >> 1, P₅ = (p₄ + p₅ + 1) >> 1 5, 3 g_(j) = 53 − j * 21, can also be described as g = {53, 32, 11} (p side: 5 f_(i) = 58 − i * 13, can also be described as f = {58, 45, 32, 19, 6} q side: 3) Middle5,3 = (q₀ + p₀ + p₁ + q₁ + q₂ + p₂ + q₃ + p₃ + 4) >> 3 Q₃ = (q₂ + q₃ + 1) >> 1, P₅ = (p₄ + p₅ + 1) >> 1 3, 5 g_(j) = 58 − j * 13, can also be described as g = {58, 45, 32, 19, 6} (p side: 3 f_(i) = 53 − i * 21, can also be described as f = {53, 32, 11} q side: 5) Middle3,5 = (q₀ + p₀ + p₁ + q₁ + q₂ + p₂ + q₃ + p₃ + 4) >> 3 Q₅ = (q₄ + q₅ + 1) >> 1, P₃ = (p₂ + p₃ + 1) >> 1

2.9.5 Deblocking Control for Chroma

The chroma strong filters are used on both sides of the block boundary. Here, the chroma filter is selected when both sides of the chroma edge are greater than or equal to 8 (chroma position), and the following decision with three conditions are satisfied: the first one is for decision of boundary strength as well as large block. The proposed filter can be applied when the block width or height which orthogonally crosses the block edge is equal to or larger than 8 in chroma sample domain. The second and third one is basically the same as for HEVC luma deblocking decision, which are on/off decision and strong filter decision, respectively. In the first decision, boundary strength (bS) is modified for chroma filtering as shown in Table 2. The conditions in Table 2 are checked sequentially. If a condition is satisfied, then the remaining conditions with lower priorities are skipped.

Chroma deblocking is performed when bS is equal to 2, or bS is equal to 1 when a large block boundary is detected.

The second and third condition is basically the same as HEVC luma strong filter decision as follows.

In the second condition:

d is then derived as in HEVC luma deblocking.

The second condition will be TRUE when d is less than β.

In the third condition StrongFilterCondition is derived as follows:

-   -   dpq is derived as in HEVC.     -   sp₃=Abs(p₃−p₀), derived as in HEVC     -   sq₃=Abs(q₀−q₃), derived as in HEVC

As in HEVC design, StrongFilterCondition=(dpq is less than (β>>2), sp₃+sq₃ is less than (β>>3), and Abs(p₀−q₀) is less than (5*t_(C)+1)>>1)

2.9.6 Strong Deblocking Filter for Chroma

The following strong deblocking filter for chroma is defined:

p₂′=(3*p₃+2*p₂+p₁+p₀+q₀+4)>>3

p₁′=(2*p₃+p₂+2*p₁+p₀+q₀+q₁+4)>>3

p₀′=(p₃+p₂+p₁+2*p₀+q₀+q₁+q₂+4)>>3

The proposed chroma filter performs deblocking on a 4×4 chroma sample grid.

2.9.7 Position Dependent Clipping

The position dependent clipping tcPD is applied to the output samples of the luma filtering process involving strong and long filters that are modifying 7, 5 and 3 samples at the boundary. Assuming quantization error distribution, it is proposed to increase clipping value for samples which are expected to have higher quantization noise, thus expected to have higher deviation of the reconstructed sample value from the true sample value.

For each P or Q boundary filtered with asymmetrical filter, depending on the result of decision-making process in section 2.9.2, position dependent threshold table is selected from two tables (i.e., Tc7 and Tc3 tabulated below) that are provided to decoder as a side information:

  Tc7 = { 6, 5, 4, 3, 2, 1, 1};   Tc3 = { 6, 4, 2 };  tcPD = (Sp = = 3) ? Tc3 : Tc7;  tcQD = (Sq = = 3) ? Tc3 : Tc7;

For the P or Q boundaries being filtered with a short symmetrical filter, position dependent threshold of lower magnitude is applied:

Tc3={3,2,1};

Following defining the threshold, filtered p′_(i) and q′_(i) sample values are clipped according to tcP and tcQ clipping values:

  p″_(i) = Clip3(p′_(i) + tcP_(i), p′_(i) − tcP_(i), p′_(i) ); q″_(j) = Clip3(q′_(j) + tcQ_(j), q′_(j) − tcQ_(j), q′_(j) ); where p′_(i) and q′_(i) are filtered sample values, p″_(i) and q″_(j) are output sample value after the clipping and tcP_(i) tcP_(i) are clipping thresholds that are derived from the VVC tc parameter and tcPD and tcQD. The function Clip3 is a clipping function as it is specified in VVC.

2.9.8 Sub-Block Deblocking Adjustment

To enable parallel friendly deblocking using both long filters and sub-block deblocking the long filters is restricted to modify at most 5 samples on a side that uses sub-block deblocking (AFFINE or ATMVP or DMVR) as shown in the luma control for long filters. Additionally, the sub-block deblocking is adjusted such that that sub-block boundaries on an 8×8 grid that are close to a CU or an implicit TU boundary is restricted to modify at most two samples on each side.

Following applies to sub-block boundaries that not are aligned with the CU boundary.

If (mode block Q == SUBBLOCKMODE && edge !=0) {  if (!(implicitTU && (edge == (64 / 4))))   if (edge == 2 ∥ edge == (orthogonalLength − 2) ∥ edge == (56 / 4) ∥ edge == (72 / 4))     Sp = Sq = 2;    else     Sp = Sq = 3;   else    Sp = Sq = bSideQisLargeBlk ? 5:3 }

Where edge equal to 0 corresponds to CU boundary, edge equal to 2 or equal to orthogonalLength-2 corresponds to sub-block boundary 8 samples from a CU boundary etc. Where implicit TU is true if implicit split of TU is used.

2.9.9 Restriction to 4 CTU/2 CTU Line Buffers for Luma/Chroma

Filtering of horizontal edges is limiting Sp=3 for luma, Sp=1 and Sq=1 for chroma, when the horizontal edge is aligned with the CTU boundary.

2.10 Palette Mode Combining with Intra Prediction (PCIP)

In JVET-M0051, the palette mode combined with intra prediction is proposed. In this scheme, the decoder first derives the prediction block based on the intra prediction methods. Then, the decoder decodes a palette and an index map. Using the decoding palette information, the decoder refines the prediction block and reconstructs the block.

FIG. 9 shows an example combining the palette information and the intra prediction information. First, the decoder generates the prediction block (with pixel values A0˜A15). And, the decoder decodes an index map in the palette mode. To reconstruct the block, if the decoded indices equal to “0”, the corresponding pixels are marked as “P” as shown in FIG. 2-6. The pixels marked as “P” is reconstructed by pixel values in the intra prediction block. Otherwise, the pixels are reconstructed by palette colors, e.g. CO, Cl.

2.11 Compound Palette Mode (CPM)

As in JVET-N0259, the samples in the compound palette mode can be reconstructed by copying the collocated sample in the IBC prediction when the current index is 0. Otherwise, the current sample will be reconstructed by the palette colors. FIG. 10 illustrates the proposed palette mode.

In the compound palette mode, on the luma blocks, IBC prediction is generated by using the first available merge candidate, so the motion information for the IBC prediction is no need to be signaled. On the chroma blocks, the motion compensation in CPM is same with that in VTM4.

In addition, the coding of escape pixels is modified as well. The quantized residue between the original sample and the collocated IBC prediction sample is signaled. At the decoder, every escape pixel in the proposed palette mode is reconstructed by combining the decoded residue and the IBC prediction.

2.12 Intra Mode Coding with 67 Intra Prediction Modes in JVET-N0185

To capture the arbitrary edge directions presented in natural video, the number of directional intra modes in VTM4 is extended from 33, as used in HEVC, to 65. The new directional modes not in HEVC are depicted as red dotted arrows in FIG. 11, and the planar and DC modes remain the same. These denser directional intra prediction modes apply for all block sizes and for both luma and chroma intra predictions.

A unified 6-MPM list is proposed for intra blocks irrespective of whether MRL and ISP coding tools are applied or not. The MPM list is constructed based on intra modes of the left and above neighboring block as in VTM4.0, as shown in FIG. 12.

Suppose the mode of the left is denoted as Left and the mode of the above block is denoted as Above, the unified MPM list is constructed as with the following steps in order:

-   -   When the intra prediction mode of a neighboring block is         invalid, its intra mode is set to Planar by default.     -   If Left and Above are the same and both angular:         -   MPM list→{Planar, Left, Left−1, Left+1, DC, Left−2}     -   If Left and Above are different and both angular:         -   Set a mode Max as the larger mode in Left and Above         -   if the difference of mode Left and Above is in the range of             2 to 62, inclusive             -   MPM list→{Planar, Left, Above, DC, Max−1, Max+1}         -   Otherwise             -   MPM list 4 {Planar, Left, Above, DC, Max−2, Max+2}     -   If Left and Above are different and one of modes Left and Above         is angular mode, and the other is non-angular:         -   Set a mode Max as the larger mode in Left and Above         -   MPM list→{Planar, Max, DC, Max−1, Max+1, Max−2}     -   If both modes Left and Above are non-angular modes:         -   MPM list→{Planar, DC, V, H, V−4, V+4}

Note that when the mode index (e.g., Max+2) exceed the range [0, 66], it may be replaced by another valid mode index.

The first MPM candidate, i.e., the Planar mode is signaled separately from the remaining MPM candidates.

The more detailed syntax, semantics and decoding process are described as follows:

7.3.6.5 Coding unit syntax

Descriptor coding_unit( x0, y0, cbWidth, cbHeight, treeType) {  if( tile_group_type != I | | sps_ibc_enabled_flag ) {   if( treeType != DUAL_TREE_CHROMA )    cu_skip_flag[ x0 ][ y0 ] ae(v)   if( cu_skip_flag[ x0 ][ y0 ] = = 0 && tile_group_type!= I )    pred_mode_flag ae(v)   if( ( ( tile_group_type == I && cu_skip_flag[ x0 ][ y0 ] = =0 ) | |    ( tile_group_type != I && CuPredMode[ x0 ][ y0 ] != MODE_INTRA ) ) &&    sps_ibc_enabled_flag )    pred_mode_ibc_flag ae(v)  }  if( CuPredMode[ x0 ][ y0 ] = = MODE_INTRA ) {   if( sps_pcm_enabled_flag &&    cbWidth >= MinIpcmCbSizeY && cbWidth <= MaxIpcmCbSizeY &&    cbHeight >= MinIpcmCbSizeY && cbHeight <= MaxIpcmCbSizeY )    pcm_flag[ x0 ][ y0 ] ae(v)   if( pcm_flag[ x0 ][ y0 ] ) {    while( !byte_aligned( ) )     pcm_alignment_zero_bit f(1)    pcm_sample( cbWidth, cbHeight, treeType)   } else {    if( treeType = = SINGLE_TREE | | treeType = = DUAL_TREE_LUMA ) {     if( (y0 % CtbSizeY ) > 0 )      intra_luma_ref_idx[ x0 ][ y0 ] ae(v)     if (intra_luma_ref idx[ x0 ][ y0 ] = = 0 &&      ( cbWidth <= MaxTbSizeY | | cbHeight <= MaxTbSizeY ) &&      ( cbWidth * cbHeight > MinTbSizeY * MinTbSizeY ))      intra_subpartitions_mode_flag[ x0 ][ y0 ] ae(v)     if( intra_subpartitions_mode_flag[ x0 ][ y0 ] = = 1 &&      cbWidth <= MaxTbSizeY && cbHeight <= MaxTbSizeY )      intra_subpartitions_split_flag[ x0 ][ y0 ] ae(v)     if( intra_luma_ref_idx[ x0 ][ y0 ] = = 0 &&      intra_subpartitions_mode _flag[ x0 ][ y0 ] = = 0 )      intra_luma_mpm_flag[ x0 ][ y0 ] ae(v)     if( intra_luma_mpm_flag[ x0 ][ y0 ] ) {      if( intra_luma_ref_idx[ x0 ][ y0 ] = = 0 )       intra_luma_not_planar_flag[ x0 ][ y0 ] ae(v)      if( intra_luma_not_planar_flag[ x0 ][ y0 ] )       intra_luma_mpm_idx[ x0 ][ y0 ] ae(v)     }else      intra_luma_mpm_remainder[ x0 ][ y0 ] ae(v)    }    if( treeType = = SINGLE_TREE | | treeType = = DUAL_TREE_CHROMA )     intra_chroma_pred_mode[ x0 ][ y0 ] ae(v)   }  } else if( treeType != DUAL_TREE_CHROMA ) { /* MODE_INTER or MODE_IBC */    ...  }  if( !pcm_flag[ x0 ][ y0 ] ) {   if( CuPredMode[ x0 ][ y0 ] != MODE_INTRA && merge_flag[ x0 ][ y0 ] = = 0 )    cu_cbf ae(v)   if( cu_cbf ) {    if( CuPredMode[ x0 ][ y0 ] = = MODE_INTER && sps_sbt_enabled_flag &&     !ciip_flag[ x0 ][ y0 ] ) {     if( cbWidth <= MaxSbtSize && cbHeight <= MaxSbtSize ) {      allowSbtVerH = cbWidth >= 8      allowSbtVerQ = cbWidth >= 16      allowSbtHorH = cbHeight >= 8      allowSbtHorQ = cbHeight >= 16      if( allowSbtVerH | | allowSbtHorH | | allowSbtVerQ | | allowSbtHorQ )       cu_sbt_flag ae(v)     }     if( cu_sbt_flag ) {      if( ( allowSbtVerH | | allowSbtHorH ) && ( allowSbtVerQ | | allowSbtHorQ) )       cu_sbt_quad_flag ae(v)      if( ( cu_sbt_quad_flag && allowSbtVerQ && allowSbtHorQ ) | |        ( !cu_sbt_quad_flag && allowSbtVerH && allowSbtHorH ) )       cu_sbt_horizontal_flag ae(v)      cu_sbt_pos_flag ae(v)     }    }    transform_tree( x0, y0, cbWidth, cbHeight, treeType )   }  } }

The syntax elements intra_luma_mpm_flag[x0][y0], intra_luma_not_planar_flag[x0][y0], intra_luma_mpm_idx[x0][y0] and intra_luma_mpm_remainder[x0][y0] specify the intra prediction mode for luma samples. The array indices x0, y0 specify the location (x0, y0) of the top-left luma sample of the considered coding block relative to the top-left luma sample of the picture. When intra_luma_mpm_flag[x0][y0] is equal to 1, the intra prediction mode is inferred from a neighbouring intra-predicted coding unit according to clause 8.4.2.

When intra_luma_mpm_flag[x0][y0] is not present (e.g., ISP enabled, or MRL enabled (with reference index>0)), it is inferred to be equal to 1.

When intra_luma_not_planar_flag[x0][y0] is not present (e.g., MRL is enabled), it is inferred to be equal to 1.

8.4.2 Derivation Process for Luma Intra Prediction Mode

Input to this process are: - a luma location ( xCb , yCb ) specifying the top-left sample of the current luma coding block relative to the top-left luma sample of the current picture, - a variable cbWidth specifying the width of the current coding block in luma samples, - a variable cbHeight specifying the height of the current coding block in luma samples. In this process, the luma intra prediction mode IntraPredModeY[ xCb ][ yCb ] is derived.

Table 8-1 specifies the value for the intra prediction mode IntraPredModeY[xCb yCb] and the associated names.

TABLE 8-1 Specification of intra prediction mode and associated names Intra prediction mode Associated name 0 INTRA_PLANAR 1 INTRA_DC 2..66 INTRA_ANGULAR2..INTRA_ANGULAR66 81..83 INTRA_LT_CCLM, INTRA_L_CCLM, INTRA_T_CCLM NOTE-: The intra prediction modes INTRA_LT_CCLM, INTRA_L_CCLM and INTRA_T_CCLM are only applicable to chroma components.

IntraPredModeY[xCb yCb] is derived as follows:

-   -   If intra_luma_not_planar_flag[xCb yCb] is equal to 1, the         following ordered steps:         -   1. The neighbouring locations (xNbA, yNbA) and (xNbB, yNbB)             are set equal to (xCb−1, yCb+cbHeight−1) and (xCb+cbWidth−1,             yCb−1), respectively.         -   2. For X being replaced by either A or B, the variables             candIntraPredModeX are derived as follows:             -   The availability derivation process for a block as                 specified in clause 6.4.X [Ed. (BB): Neighbouring blocks                 availability checking process tbd] is invoked with the                 location (xCurr, yCurr) set equal to (xCb, yCb) and the                 neighbouring location (xNbY, yNbY) set equal to (xNbX,                 yNbX) as inputs, and the output is assigned to                 availableX.             -   The candidate intra prediction mode candIntraPredModeX                 is derived as follows:

- If one or more of the following conditions are true, candIntraPredModeX is set equal to INTRA_PLANAR. - The variable availableX is equal to FALSE. - CuPredMode[ xNbX ][ yNbX ] is not equal to MODE_INTRA and ciip_flag[ xNbX ][ yNbX ] is not equal to 1. - pcm_flag[ xNbX][ yNbX ] is equal to 1. - X is equal to B and yCb − 1 is less than ( ( yCb >> CtbLog2SizeY ) << CtbLog2SizeY ). - Otherwise, candIntraPredModeX is set equal to IntraPredModeY[ xNbX ][ yNbX ].

-   -   -   3. The candModeList[x] with x=0 . . . 4 is derived as             follows:

- If candIntraPredModeB is equal to candIntraPredModeA and candIntraPredModeA is greater than INTRA_DC, candModeList[ x ] with x = 0..4 is derived as follows: candModeList[ 0 ] = candIntraPredModeA (8-10) candModeList[ 1 ] = 2 + ( ( candIntraPredModeA + 61 ) % 64 ) (8-12) candModeList[ 2 ] = 2 + ( ( candIntraPredModeA − 1 ) % 64 ) (8-13) candModeList[ 3 ] = INTRA_DC (8-11) candModeList[ 4 ] = 2 + ( ( candIntraPredModeA + 60 ) % 64 ) (8-14) - Otherwise ][ candIntraPredModeB is not equal to candIntraPredModeA and candIntraPredModeA or candIntraPredModeB is greater than INTRA_DC, the following applies: - The variables minAB and maxAB are derived as follows: minAB = Min( candIntraPredModeA, candIntraPredModeB ) (8-24) maxAB = Max( candIntraPredModeA, candIntraPredModeB ) (8-25) - If candIntraPredModeA and candIntraPredModeB are both greater than INTRA_DC, candModeList[ x ] with x = 0..4 is derived as follows: candModeList[ 0 ] = candIntraPredModeA (8-27) candModeList[ 1 ] = candIntraPredModeB (8-29) candModeList[ 2 ] = INTRA_DC (8-29) - If maxAB − minAB is in the range of 2 to 62, inclusive, the following applies:  candModeList[ 3 ] = 2 + ( ( maxAB + 61 ) % 64 ) (8-30)  candModeList[ 4 ] = 2 + ( ( maxAB − 1 ) % 64 ) (8-31) - Otherwise, the following applies:  candModeList[ 3 ] = 2 + ( ( maxAB + 60 ) % 64 ) (8-32)  candModeList[ 4 ] = 2 + ( ( maxAB ) % 64 ) (8-33) - Otherwise (candIntraPredModeA or candIntraPredModeB is greater than INTRA_DC),  candModeList[ x ] with x = 0..4 is derived as follows:  candModeList[ 0 ] = maxAB (8-65)  candModeList[ 1 ] = INTRA_DC (8-66)  candModeList[ 2 ] = 2 + ( ( maxAB + 61 ) % 64 ) (8-66)  candModeList[ 3 ] = 2 + ( ( maxAB − 1 ) % 64 ) (8-67)  candModeList[ 4 ] = 2 + ( ( maxAB + 60 ) % 64 ) (8-68) - Otherwise, the following applies: candModeList[ 0 ] = INTRA_DC  (8-71) candModeList[ 1 ] = INTRA_ANGULAR50 (8-72) candModeList[ 2 ] = INTRA_ANGULAR18 (8-73) candModeList[ 3 ] = INTRA_ANGULAR46 (8-74) candModeList[ 4 ] = INTRA_ANGULAR54 (8-75)

-   -   -   4. IntraPredModeY[xCb][yCb] is derived by applying the             following procedure:

- If intra_luma_mpm_flag[ xCb ][ yCb ] is equal to 1, the IntraPredModeY[ xCb ][ yCb ] is set equal to candModeList intra_luma_mpm_idx[ xCb ][ yCb ] ]. - Otherwise, IntraPredModeY[ xCb ][ yCb ] is derived by applying the following ordered steps: 1. When candModeList[ i ] is greater than candModeList[ j ] for i = 0..3 and for each i, j = ( i + 1 )..4, both values are swapped as follows:  ( candModeList[ i ],  candModeList[ j ] )  =  Swap( candModeList[ i ],  candModeList[ j ] )   (8-94) 2. IntraPredModeY[ xCb ][ yCb ] is derived by the following ordered steps: i.    IntraPredModeY[ xCb ][ yCb ] is set equal to intra_luma_mpm_remainded[ xCb ][ yCb ]. ii.    The value of IntraPredModeY[ xCb ][ yCb ] is incremented by one iii.    For i equal to 0 to 4, inclusive, when IntraPredModeY[ xCb ][ yCb ] is greater than or equal    to candModeList[ i ], the value of IntraPredModeY[ xCb ][ yCb ] is incremented by one. - Otherwise (intra_luma_not_planar_flag[ xCb ][ yCb [ is equal to 0), IntraPredModeY[ xCb ][ yCb ] is set equal to INTRA_PLANAR. The variable IntraPredModeY[ x ][ y ] with x = xCb..xCb + cbWidth − 1 and y = yCb..yCb + cbHeight − 1 is set to be equal to IntraPredModeY[ xCb ][ yCb ].

2.13 History-Based Merge Candidates Derivation

The history-based MVP (HMVP) merge candidates are added to merge list after the spatial MVP and TMVP. In this method, the motion information of a previously coded block is stored in a table and used as MVP for the current CU. The table with multiple HMVP candidates is maintained during the encoding/decoding process. The table is reset (emptied) when a new CTU row is encountered. Whenever there is a non-subblock inter-coded CU, the associated motion information is added to the last entry of the table as a new HMVP candidate.

In VTM5 the HMVP table size S is set to be 5, which indicates up to 5 History-based MVP (HMVP) candidates may be added to the table. When inserting a new motion candidate to the table, a constrained first-in-first-out (FIFO) rule is utilized wherein redundancy check is firstly applied to find whether there is an identical HMVP in the table. If found, the identical HMVP is removed from the table and all the HMVP candidates afterwards are moved forward, HMVP candidates could be used in the merge candidate list construction process. The latest several HMVP candidates in the table are checked in order and inserted to the candidate list after the TMVP candidate. Redundancy check is applied on the HMVP candidates to the spatial merge candidate.

2.14 Scaling Lists

Scaling lists (c.f. quantization matrices) can be applied during the (inverse) quantization process. In HEVC, the user-defined scaling values are signaled in the PPS, and each possible TB size, color component and prediction type (intra/inter) can have its own scaling list, except for 32×32 chroma blocks, which is used only for the 4:4:4 RExt chroma format. For 16×16 and 32×32 scaling lists, the scaling lists are specified with an 8×8 grid of values which is value-repeated to the required size, along with a value used for the entry corresponding to the DC frequency location.

3 Examples of Technical Limitations of Conventional Art

Several problems are observed on a block coded with palate mode or its variants (e.g. PCIP or CPM).

-   -   1. The palette mode may need be specially treated in the         deblocking process.     -   2. The CPM and/or PCIP may be treated as an intra prediction         mode for better coding efficiency.     -   3. The MV/BV of a block coded with CPM may be used as a MV/BV         prediction of successive blocks for coding efficiency.     -   4. The intra prediction direction of a block coded with PCIP may         be used as an intra mode prediction of successive blocks for         coding efficiency.     -   5. As in VTM, the chroma CPM needs to perform motion vector         derivation at sub block level, which increases the complexity.     -   6. The signaling of chroma PCIP does not consider the         availability of chroma IBC mode.

4 Example Embodiments

The listing of embodiments below should be considered as examples to explain general concepts. These embodiments should not be interpreted in a narrow way. Furthermore, the listed techniques can be combined in any manner, for example, to improve coding efficiency and reduce decoding or coding complexity.

The methods described below may be applied to current palette mode, PCIP, CPM or other coding methods that may rely on palette for residual coding.

-   -   1. The palette mode may be treated as a separate mode (e.g.         MODE_PLT) in addition to existing coding modes (e.g., intra,         inter, IBC) in the deblocking process.         -   a. In one example, the boundary strength may be set to 0 if             the blocks at P-side and Q-side are both coded with palette             mode.         -   b. In one example, if a block A at one side is coded with             palette mode and a block B at the other side is not coded             with palette mode, the boundary strength may only depend on             the information of the block B.             -   i. In one example, the block B is coded with intra mode.                 In such a case, the boundary strength may be set to 2.             -   ii. In one example, the block B is coded with IBC mode.                 In such a case, the boundary strength may be set to 1 if                 the block B has one non-zero coefficient at least.             -   iii. In one example, the block B is coded with IBC mode.                 In such a case, the boundary strength may be set to 0 if                 all coefficients in the block B are 0.         -   c. In one example, the above methods may be also applied on             PCIP, CPM or other palette-related methods.     -   2. CPM may be treated in the same way as the IBC mode in the         deblocking process (e.g., the boundary strength derivation).         -   a. Alternatively, CPM may be treated in the same way as the             Palette mode in the deblocking process (e.g., the boundary             strength derivation).         -   b. Alternatively, CPM may be treated in the same way as the             intra mode in the deblocking process (e.g., the boundary             strength derivation).         -   c. Alternatively, how to apply deblocking filter may depend             on the usage of CPM.     -   3. PCIP may be treated in the same way as the intra mode in the         deblocking process (e.g., the boundary strength derivation).         -   a. Alternatively, PCIP may be treated in the same way as the             Palette mode in the deblocking process (e.g., the boundary             strength derivation).         -   b. Alternatively, how to apply deblocking filter may depend             on the usage of PCIP.     -   4. The coded block flag of a palette coded block/CPM/PCIP may be         set to a fixed value or depend on the existence of escape pixels         in the block.         -   a. In one example, the coded block flag may be set to 0.         -   b. In one example, the coded block flag may be set to 1.         -   c. In one example, the coded block flag may be set to 0 if             the current block does not have any escape pixels.         -   d. In one example, the coded block flag may be set to 1 if             the current block has at least one escape pixel.     -   5. The samples coded with palette mode, and/or CPM and/or PCIP         may be not deblocked.         -   a. In one example, if a block at P-side or Q-side is coded             with CPM and/or PCIP, the samples at P-side and/or Q-side             may be not deblocked.         -   b. In one example, if a block at P-side is coded with CPM             and/or PCIP and a block at Q-side is not coded with these             modes, the samples at P-side may be not deblocked, vice             versa.         -   c. In one example, for the CPM mode, the deblocking filters             may be only performed on the samples copied from IBC             predictions. Other samples from the palette entries may be             not deblocked.         -   d. In one example, for the PCIP mode, the deblocking filters             may be only performed on the samples copied from intra             predictions. Other samples from the palette entries may be             not deblocked.     -   6. Indication of usage of CPM for a transform unit/prediction         unit/coding block/region may be coded separately from the         existing prediction modes which may include the intra mode,         inter mode, IBC mode and palette mode         -   a. In one example, the prediction modes related syntax             elements (e.g cu_skip_flag, pred_mode_flag,             pred_mode_ibc_flag and cu_palette_flag) may be coded before             the indication of usage of CPM.             -   i. Alternatively, furthermore, the indication of usage                 of CPM may be conditionally signaled based on the                 prediction mode.                 -   1. In one example, when the prediction mode is the                     intra block copy mode (i.e., MODE_IBC), the                     signaling of the indication of usage of CPM mode may                     be skipped. Furthermore, the indication of usage of                     CPM may be inferred to be false when the current                     prediction mode is MODE_IBC.     -   7. Whether to signal CPM and/or PCIP related syntax for a color         component may depend on the partition structure and/or color         format and/or separate plane coding.         -   a. In one example, for a chroma component, signaling of CPM             and/or PCIP related syntax may be skipped if single tree is             applied.         -   b. Alternatively, for a chroma component, CPM and/or PCIP             related syntax may be signaled if dual tree is applied.         -   c. Alternatively, signaling of CPM and/or PCIP related             syntax may be skipped for chroma blocks if color format is             4:0:0.             -   i. Alternatively, furthermore, they may still be                 signaled, but are not used in the decoding process.     -   8. The signaling of the indication of usage of CPM mode for         chroma blocks may be based on the coded information (e.g.,         prediction mode) of one or more selected blocks in the         corresponding luma block.         -   a. In one example, the indication of CPM for a chroma block             may be signaled when at least one of the selected luma             blocks is coded with IBC mode.             -   i. Alternatively, the indication of CPM for a chroma                 block may be signaled when all of the selected luma                 blocks are coded with IBC mode.             -   ii. Alternatively, the indication of usage of chroma CPM                 may be not signaled if a selected block is not coded                 with intra block copy mode (i.e., MODE_IBC),                 Furthermore, the indication of usage of CPM may be                 inferred to be default values (e.g., false) when the                 prediction mode of a selected block is not MODE_IBC.             -   iii. Alternatively, the indication of usage of chroma                 CPM may be not signaled if all of selected blocks are                 not coded with intra block copy mode (i.e., MODE_IBC),                 Furthermore, the indication of usage of CPM may be                 inferred to be default values (e.g., false) when all of                 the selected blocks are not coded with IBC mode.         -   b. In one example, the size of the selected luma block may             be the smallest CU/PU/TU size or the unit for motion/mode             storage (such as 4×4).         -   c. In one example, a selected luma block may be the CU/PU/TU             covering the center, top left, top right, bottom left or             bottom right position of the corresponding luma region. An             example of a corresponding luma region is shown in FIG. 4-1.             -   i. In one example, suppose the top-left coordinate of                 current chroma block is (x0, y0), width and height of                 the current chroma block is w0 and h0, respectively. The                 coordinate of top-left sample in the corresponding luma                 region, width and height of the corresponding luma                 region may be scaled according to the color format.                 -   a) for the 4:2:0 color format, the top-left                     coordinate of the collocated luma region is (2*x0,                     2*y0), and its width and height are 2*w0 and 2*h0,                     respectively.                 -   b) for the 4:4:4 color format, the top-left                     coordinate of the collocated luma region is (x0,                     y0), and its width and height are w0 and h0,                     respectively.             -   ii. Suppose the top-left coordinate of the collocated                 luma region is (x, y) and its width and height are W and                 H, then coordinate of the center position may be:                 -   a) (x+W/2, y+H/2)                 -   b) (x+W/2−1, y+H/2−1)                 -   c) (x+W/2, y+H/2−1)                 -   d) (x+W/2−1, y+H/2)             -   iii. Suppose the top-left coordinate of the collocated                 luma region is (x, y) and its width and height are W and                 H, then coordinate of the top-left position may be (x,                 y).             -   iv. Suppose the top-left coordinate of the collocated                 luma region is (x, y) and its width and height are W and                 H, then coordinate of the top-right position may be:                 -   a) (x+W, y)                 -   b) (x+W−1, y)             -   v. Suppose the top-left coordinate of the collocated                 luma region is (x, y) and its width and height are W and                 H, then coordinate of the bottom-left position may be:                 -   a) (x, y+H)                 -   b) (x, y+H−1)             -   vi. Suppose the top-left coordinate of the collocated                 luma region is (x, y) and its width and height are W and                 H, then coordinate of the bottom-right position may be:                 -   a) (x+W, y+H)                 -   b) (x+W, y+H−1)                 -   c) (x+W−1, y+H)                 -   d) (x+W−1, y+H−1)

FIG. 13 shows an example of a corresponding luma region.

-   -   9. The signaling of usage of chroma PCIP mode may depend on         coded information of one or more selected luma blocks.         -   a. In one example, if a selected block in the corresponding             luma block is coded with intra block copy mode (i.e.,             MODE_IBC), the indication of usage of chroma PCIP may be not             signaled. Furthermore, the indication of usage of PCIP may             be inferred to be false when the prediction mode of a             selected block of corresponding luma block is MODE_IBC.             -   i. Alternatively, the indication of PCIP for a chroma                 block may be not signaled when all of the selected luma                 blocks are coded with IBC mode.             -   ii. Alternatively, the indication of PCIP for a chroma                 block may be not signaled when all samples in the                 corresponding luma region are coded with IBC mode.         -   b. In one example, the size of the selected luma block may             be the smallest CU/PU/TU size or the unit for motion/mode             storage (such as 4×4).         -   c. In one example, a selected luma block may be the CU/PU/TU             covering the center, top left, top right, bottom left or             bottom right position of the corresponding luma region as             shown in FIG. 4-1.             -   i. In one example, suppose the top-left coordinate of                 current chroma block is (x0, y0), width and height of                 the current chroma block is w0 and h0, respectively. The                 coordinate of top-left sample in the corresponding luma                 region, width and height of the corresponding luma                 region may be scaled according to the color format.                 -   a) for the 4:2:0 color format, the top-left                     coordinate of the collocated luma region is (2*x0,                     2*y0), its width and height are 2*w0 and 2*h0,                     respectively.                 -   b) for the 4:4:4 color format, the top-left                     coordinate of the collocated luma region is (x0,                     y0), its width and height are w0 and h0,                     respectively.             -   ii. Suppose the top-left coordinate of the collocated                 luma region is (x, y) and its width and height are W and                 H, then coordinate of the center position may be:                 -   a) (x+W/2, y+H/2)                 -   b) (x+W/2−1, y+H/2−1)                 -   c) (x+W/2, y+H/2−1)                 -   d) (x+W/2−1, y+H/2)             -   iii. Suppose the top-left coordinate of the collocated                 luma region is (x, y) and its width and height are W and                 H, then coordinate of the top-left position may be (x,                 y).             -   iv. Suppose the top-left coordinate of the collocated                 luma region is (x, y) and its width and height are W and                 H, then coordinate of the top-right position may be:                 -   a) (x+W, y)                 -   b) (x+W−1, y)             -   v. Suppose the top-left coordinate of the collocated                 luma region is (x, y) and its width and height are W and                 H, then coordinate of the bottom-left position may be:                 -   a) (x, y+H)                 -   b) (x, y+H−1)             -   vi. Suppose the top-left coordinate of the collocated                 luma region is (x, y) and its width and height are W and                 H, then coordinate of the bottom-right position may be:                 -   a) (x+W, y+H)                 -   b) (x+W, y+H−1)                 -   c) (x+W−1, y+H)                 -   d) (x+W−1, y+H−1)     -   10. It is proposed to treat CPM mode as a separate prediction         mode (e.g., denoted by MODE_PLT_IBC) in addition to existing         prediction modes.         -   a. In one example, the prediction modes may include intra,             intra block copy, palette modes and CPM mode for intra             slices/I pictures/intra tile groups.         -   b. Alternatively, the prediction modes may include intra,             palette modes, CPM modes for intra slices/I pictures/intra             tile groups.         -   c. In one example, the prediction modes may include intra,             inter, intra block copy, palette modes and CPM modes for             inter slices/P and/or B pictures/inter tile groups.         -   d. Alternatively, the prediction modes may include at least             two of intra, inter, intra block copy, palette mode and CPM             mode.         -   e. In one example, when the prediction mode is the inter             mode (i.e., MODE_INTER), the signaling of the indication of             usage of CPM mode may be skipped. Furthermore, the             indication of usage of CPM mode may be inferred to be false             when the current prediction mode is MODE_INTER.     -   11. CPM may be treated as a special case to existing prediction         mode. In this case, the CPM mode related syntax may be further         signaled under certain conditions of usage of existing         prediction mode.         -   a. In one example, when the prediction mode is the intra             mode (i.e., MODE_INTRA), the signaling of CPM related syntax             may be skipped. Furthermore, the indication of usage of CPM             mode may be inferred to be false when the current prediction             mode is MODE_INTRA.         -   b. In one example, when the prediction mode is the skip mode             (i.e., the skip flag equal to 1), the signaling of the CPM             related syntax may be skipped. Furthermore, the indication             of usage of CPM may be inferred to be false when the skip             mode is employed on the current CU.         -   c. In one example, when the prediction mode is the palette             mode (e.g. MODE_PLT), the indication of usage of CPM and CPM             related syntax may be signaled.         -   d. Alternatively, when the prediction mode is the intra             mode, inter mode or intra block copy mode, the CPM related             syntax may be skipped.         -   e. Alternatively, when the prediction mode is the intra mode             and not the Pulse-code modulation (PCM) mode, the CPM             related syntax may be signaled.         -   f. In one example, when the prediction mode is the palette             mode (e.g. MODE_PLT), the indication of usage of CPM and CPM             related syntax may be signaled before or after the             indication of usage of the PCM mode. In one example, when             CPM mode is applied, the signaling of CPM related syntax may             be signaled.         -   g. when the prediction mode is intra mode, inter mode or             intra block copy mode, the signaling of CPM related syntax             may be skipped.         -   h. Alternatively, when the prediction mode is the intra mode             and not the Pulse-code modulation (PCM) mode, the CPM             related syntax may be signaled.         -   i. In one example, when the prediction mode is the intra             block copy mode, the CPM related syntax may be signaled.         -   j. Alternatively, when the prediction mode is the palette             mode, inter mode or intra mode, the signaling of CPM related             syntax may be skipped.         -   k. The above methods may be also applied on PCIP or other             palette related methods.     -   12. The MV of a block coded with CPM may be also used as a MV         prediction for the subsequent blocks.         -   a. In one example, the MV of a block coded with CPM may be             used as a merge candidate for other blocks.         -   b. In one example, the MV of a block coded with CPM may be             used as a HMVP candidate for other blocks.             -   i. Alternatively, furthermore, the HMVP table may be                 updated after coding a block coded with CPM.         -   c. In one example, the MV of a block coded with CPM may be             used as an AMVP candidate for other blocks.         -   d. Alternatively, the HMVP table updating process is             disallowed after coding one CPM-coded block.         -   e. Alternatively, the BV of a CPM-coded block may be             disallowed to be used as motion vector predictors for             subsequent blocks.     -   13. The intra prediction direction of a block coded with PCIP         may be also used as an intra mode predictor of the subsequent         blocks.         -   a. In one example, the intra prediction direction of a block             coded with PCIP may be used as a MPM mode for subsequent             blocks.             -   i. In one example, if a block coded with PCIP selects                 horizontal direction, the intra mode may be set to                 VER_IDX and may be used as an MPM mode for subsequent                 blocks.             -   ii. In one example, if a block coded with PCIP selects                 vertical direction, the intra mode may be set to HOR_IDX                 and may be used as an MPM mode for subsequent blocks.         -   b. Alternatively, the intra prediction direction of a             CPM-coded block may be disallowed to be used as a MPM for             subsequent blocks.     -   14. Maximum number of entries in the palette to be used may be         changed from one video unit (e.g., CTB, CU, PU, TU) to another         video unit. Binarization may be changed according to the maximum         number of entries in the palette to be used.         -   a. In one example, it may depend on the coded information.             -   i. In one example, it may depend on the block dimension.                 -   a) In one example, the sizes of larger block coded                     with palette mode may have larger maximum number of                     entries while the sizes of smaller block coded with                     palette mode may have smaller maximum number of                     entries.                 -   b) In one example, for 4×4 blocks, only NO palette                     entries may be allowed.                 -   c) In one example, for 8×4 block and/or 4×8 blocks,                     only N1 palette entries may be allowed.                 -   d) In one example, for 8×8 blocks, only N2 palette                     entries may be allowed.                 -   e) In one example, for 16×16 blocks, only N3 palette                     entries may be allowed.                 -   f) In one example, NO, N1, N2 and N3 are fixed                     number (e.g. 3, 7 or 15) and they may be same or                     different.                 -   g) In one example, the relationship between maximum                     of palette entries and block dimension is tabulated                     as follows, where the W and H denote the current                     block width and block height respectively and Max is                     a operation to get a larger one between two inputs.

TABLE 4-1 One example of relationship between maximum palette entries and block dimension Maximum Max of palette (W, H) entries 4 3 8 7 16 15 32 31 64 31 128 31

-   -   -   -   -   h) In one example, the relationship between maximum                     of palette entries and block dimension is tabulated                     as follows, where the W and H denote the current                     block width and block height respectively and Max is                     a operation to get a larger one between two inputs.

TABLE 4-2 One example of relationship between maximum palette entries and block dimension Maximum Max of palette (W, H) entries 4 3 8 15 16 15 32 31 64 31 128 31

-   -   -   b. In one example, it may depend on the color component.             -   i. In one example, luma blocks coded with palette mode                 may have larger maximum number of entries while chroma                 blocks coded with palette mode may have smaller maximum                 number of entries.                 -   a) In one example, the maximum number of entries of                     luma blocks may be N, thus the maximum number of                     entries of chroma blocks may be M.                 -    i. In one example, M is a fixed number (e.g 3, 7                     or 15) and M may be smaller than N.         -   c. In one example, it may depend on partitioning structures,             such as dual tree or single tree.

    -   15. It is proposed to disallow scaling matrix (e.g.,         user-defined scaling matrix) for palette/CPM/PCIP coded blocks.         -   a. Alternatively, scaling matrix may be applied to             palette/CPM/PCIP coded blocks.         -   b. In one example, how to select scaling matrix for             palette/CPM/PCIP coded blocks may be performed in the same             way as transform skip coded blocks.

    -   16. Whether to and/or how to apply above methods may be based         on:         -   a. Video contents (e.g. screen contents or natural contents)         -   b. A message signaled in the DPS/SPS/VPS/PPS/APS/picture             header/slice header/tile group header/Largest coding unit             (LCU)/Coding unit (CU)/LCU row/group of LCUs/TU/PU             block/Video coding unit         -   c. Position of CU/PU/TU/block/Video coding unit         -   d. Block dimension of current block and/or its neighboring             blocks             -   i. In one example, the above methods may be applied only                 when both the width and height of current block is                 smaller than T (e.g. 32 or 64).         -   e. Block shape of current block and/or its neighboring             blocks         -   f. Prediction mode of the current block         -   g. The intra mode of the current block and/or its             neighboring blocks         -   h. The motion/block vectors of the current block and/or its             neighboring blocks         -   i. Indication of the color format (such as 4:2:0, 4:4:4)         -   j. Coding tree structure         -   k. Slice/tile group type and/or picture type         -   l. Color component (e.g. may be only applied on chroma             components or luma component)         -   m. Temporal layer ID         -   n. Profiles/Levels/Tiers of a standard

5 Embodiment on Top of JVET-N1001-v6

The following changes on top of the draft provided by JVET-N1001-v6 are highlighted in boldface italics. Double brackets are placed before and after the text deleted.

Sequence Parameter Set RBSP Syntax

Descriptor seq_parameter_set_rbsp( ) {  sps_max_sub_layers_minus1 u(3) ...  sps_ibc_enabled_flag u(1)  sps_palette_enabledilag u(1) ... u(1) }

Coding Unit Syntax

Descriptor coding_unit( x0, y0, cbWidth, cbHeight, treeType ) {  if( slice_type != I | | sps_ibc_enabled_flag ) {   if( treeType != DUAL_TREE_CHROMA &&    !( cbWidth = = 4 && cbHeight = = 4 && !sps_ibc_enabled_flag ) )    cu_skip_flag[ x0 ][ y0 ] ae(v) [[ if( cu_skip_flag[ x0 ][ y0 ] = = 0 && slice_type != I    &&!( cbWidth = = 4 && cbHeight = = 4 ) )    pred_mode_flag ae(v)   if( ( ( slice_type = = I && cu_skip_flag[ x0 ][ y0 ] = =0 ) | |    ( slice_type != I && ( CuPredMode[ x0 ][ y0 ] != MODE_INTRA | |    ( cbWidth = = 4 && cbHeight = = 4 && cu_skip_flag[ x0 ][ y0 ] = =0 ) ) ) ) &&    sps_ibc_enabled_flag && ( cbWidth != 128 | | cbHeight != 128 ) )    pred_mode_ibc_flag ae(v)]]  }    if(cu_skip_flag[ x0 ][y0 ] = = 0)     pred_modes( x0, y0, cbWidth, cbHeight)    if(cu_palette_flag [ x0 ][ y0 ]) · {     cu_palette_ibc_mode    if(treeType = = SINGLE_TREE) {     palette_coding( x0, y0, , nWidth, nHeight, 0, 3)   } else {   if(treeType = = DUAL_TREE_LUMA )    palette_coding( x0, y0, , nWidth, nHeight, 0, 1 )    if(treeType = = DUAL_TREE_CHROMA)    palette_coding( x0, y0, , nWidth/SubWidthC, nHeight/SubHeightC, 1, 2 )   } } else {  if( CuPredMode[ x0 ][ y0 ] = = MODE_INTRA ) {   if( sps_pcm_enabled_flag &&    cbWidth >= MinIpcmCbSizeY && cbWidth <= MaxIpcmCbSizeY &&    cbHeight >= MinIpcmCbSizeY && cbHeight <= MaxIpcmCbSizeY )    pcm_flag[ x0 ][ y0 ] ...  } }

Prediction Mode Syntax

The entire text and tables hereafter are proposed to be new additions to the current version of VVC.

Descriptor pred_modes (x0, y0, cbWidth, cbHeight) {   if(sps_ibc_enabled_flag) {    if(slice_type == I \\( cbWidth == 4 && cbHeight == 4)){    if(cbWidth < 128 \\ cbHeight < 128)     pred_mode_ibc_flag ae(v)   if(!pred_mode_ ibc _flag && sps_plt_enabled_ flag && cbWidth <=64 && cbHeight <=64)     cu_palette_flag   }else{ ae(v)     pred_mode_flag    if(CuPredMode[ x0 ][ y0 ] == MODE_INTRA){     if(sps_plt_enabled_flag && cbWidth <=64 && cbHeight <=64)     cu_palette _flag ae(v)    }    else{     if(cbWidth < 128 \\ cbHeight < 128)      pred_mode_ibc _flag ae(v)    }   }  }  else{  if(slice_type ==I \\( cbWidth == 4 && cbHeight == 4)){   if(sps_plt_enabled_flag && cbWidth <=64 && cbHeight <= 64)    cu_palette _flag   }else{   pred_mode _flag   if(CuPredMode[ x0 ][ y0 ] != MODE_INTRA && sps_plt_enabledilag && cbWidth   <=64 && cbHeight <= 64)    cu_palette _flag   }  } }

Palette Syntax

Descriptor palette_coding( x0, y0, nWidth, nHeight, startComp, numComps) {  palettePredictionFinished = 0  NumPredictedPaletteEntries = 0  for( predictorEntryIdx = 0; predictorEntryIdx < PredictorPaletteSize [startComp] &&   !palettePredictionFinished && NumPredictedPaletteEntries [startComp] < palette_max_size;   predictorEntryIdx++ ) {   palette_predictor_run ae(v)   if( palette_predictor_run != 1 ) {    if( palette_predictor_run > 1 )     predictorEntryIdx += palette_predictor_run − 1    PalettePredictorEntryReuseFlags[startComp][ predictorEntryIdx ] = 1    NumPredictedPaletteEntries[startComp]++   } else    palettePredictionFinished = 1  }  if( NumPredictedPaletteEntries[startComp] < palette_max_size )   num_signalled_palette_entries[ startComp ] ae(v)  for( cIdx = startComp; cIdx < ( startComp + numComps); cIdx++ )   for( i = 0; i < num_signalled_palette_entries[ startComp ]; i++ )    new_palette_entries[ startComp][ i ] ae(v)  if( CurrentPaletteSize ! = 0 )   palette_escape_val_present_flag[ startComp ] ae(v)  if( MaxPaletteIndex > 1) {   num_palette_indices_minus1 ae(v)   adjust = 0   for( i = 0; i <= num_palette_indices_minus1; i++ ) {    if( MaxPaletteIndex − adjust > 1 ) {     palette_index_idc ae(v)     PaletteIndexIdc [ i ] = palette_index_idc    }    adjust = 1   }   copy_above_indices_for_final_run_flag ae(v)   palette_transpose_flag[ startComp ] ae(v)  }  remainingNumIndices = num_palette_indices_minus1 + 1  PaletteScanPos = 0  while( PaletteScanPos <nWidth*nHeightt) {   xC = x0 + ScanOrder[nWidth][nHeight][ 3 ][ PaletteScanPos ][ 0 ]   yC = y0 + ScanOrder[nWidth][nHeight][ 3 ][ PaletteScanPos ] [ 1 ]   if( PaletteScanPos > 0) {    xcPrev = x0 + ScanOrder[nWidth][nHeight][ 3 ][ PaletteScanPos − 1 ][ 0 ]    ycPrev = y0 + ScanOrder[nWidth][nHeight][ 3 ][ PaletteScanPos − 1 ][ 1 ]   }   PaletteRun = nWidth * nHeight − PaletteScanPos − 1   CopyAboveIndicesFlag[ xC ][ yC ] = 0   if( MaxPaletteIndex > 1 )    if( ((!palette_transpose _flag && PaletteScanPos>=nWidth) | | ( (palette_transpose_flag && PaletteScanPos>=nHeight)) && CopyAboveIndicesFlag[ xcPrev ][ ycPrev ] = = 0 )     if( remainingNumIndices > 0 && PaletteScanPos < nWidth* nHeight − 1 ) {     copy_above_palette_indices_flag ae(v)     CopyAboveIndicesFlag[ xC ][ yC ] = copy_above_palette_indices_flag     } else     if( PaletteScanPos = = nWidth * nHeight − 1 && remainingNumIndices > 0 )      CopyAboveIndicesFlag[ xC ][ yC ] = 0     Else      CopyAboveIndicesFlag[ xC ][ yC ] = 1   if ( CopyAboveIndicesFlag[ xC ][ yC ] = = 0 ) {    currNumIndices = num_palette_indices_minus1 + 1 − remainingNumIndices    CurrPaletteIndex = PaletteIndexIdc[ currNumIndices ]   }   if( MaxPaletteIndex > 1 ) {    if ( CopyAboveIndicesFlag[ xC ][ yC ] = =0 )     remainingNumIndices − = 1    PaletteMaxRun = nCbS * nCbS − PaletteScanPos − 1 − remainingNumIndices −     copy_above_indices_for_final_run_flag    if( remainingNumIndices > 0 | | CopyAboveIndicesFlag[ xC ][ yC ] !=     copy_above_indices_for_final_run_flag )     if( PaletteMaxRun > 0) {      palette_run_prefix ae(v)      if( ( palette_run_prefix > 1 ) && ( PaletteMaxRun !=       ( 1 << ( palette_run_prefix − 1 ) ) ) )       palette_run_suffix ae(v)     }   }   runPos = 0   while ( runPos <= PaletteRun ) {    xR = x0 + ScanOrder[nWidth][nHeight][ 3][ PaletteScanPos ][ 0 ]    yR = y0 + ScanOrder[nWidth][nHeight][ 3 ][ PaletteScanPos ] [ 1 ]    if( CopyAboveIndicesFlag[ xC ][ yC ] = = 0 ) {     CopyAboveIndicesFlag[ xR ][ yR ] = 0     PaletteIndexMap[ startComp ][ xR ][ yR ] = CurrPaletteIndex    } else {     CopyAboveIndicesFlag[ xR ][ yR ] = 1    if (!palette_transpose_flag)     PaletteIndexMap[ startComp ] [xR][yR] = PaletteIndexMap[ startComp ] [xR][yR − 1]    else     PaletteIndexMap[ startComp ] [xR][yR] = PaletteIndexMap[ startComp ] [xR − 1][yR]    }    runPos++    PaletteScanPos++   }  }  if( palette_escape_val_present_flag ) {   for( cIdx = startComp; cIdx < (startComp + numComps); cIdx++ )   for(sPos = 0; sPos < nWidth* nHeight; sPos++ ) {     xC = x0 + ScanOrder[ nWidth][nHeight][ 3][ sPos ][ 0 ]     yC = y0 + ScanOrder[ nWidth][nHeight][ 3 ][ sPos ][ 0 ]     if( PaletteIndexMap[ startComp ] [ xC ][ yC ] = = (MaxPaletteIndex − 1)){    if( cIdx = = 0 | | startComp != 0){      palette_escape_sign u(1)      palette_escape_val ue3 (v)      PaletteEscapeVal[ cIdx ][ xC ][ yC ] = palette _escape_sign > 0 ? palette_escape_val : -palette _escape _val    }    if(startComp == 0 && cIdx != 0 && xC % 2 = = 0 && yC %2 = =0 ){      palette_escape_sign u(1)      palette_escape_val ue3 (v)  PaletteEscapeVal[ cIdx ][ xC ][ yC ] = palette_escape_sign > 0 ? palette _escape_val : - palette_escape_val    }   }   }  } }

The following descriptions correspond to changes discussed in the draft.

Palette Semantics

In the following semantics, the array indices x0, y0 specify the location (x0, y0) of the top-left luma sample of the considered coding block relative to the top-left luma sample of the picture.

cu_palette_flag specifies the use of palette mode in the current coding unit. cu_palette_flag==1 indicates that palette mode is applied in the current coding unit. cu_palette_flag==0 indicates that palette mode is not applied for the current coding unit.

palette_predictor_run is used to determine the number of zeros that precede a non-zero entry in the array PalettePredictorEntryReuseFlags.

It is a requirement of bitstream conformance that the value of palette_predictor_run shall be in the range of 0 to (PredictorPaletteSize−predictorEntryIdx), inclusive, where predictorEntryIdx corresponds to the current position in the array PalettePredictorEntryReuseFlags. The variable NumPredictedPaletteEntries specifies the number of entries in the current palette that are reused from the predictor palette. The value of NumPredictedPaletteEntries shall be in the range of 0 to palette_max_size, inclusive.

num_signalled_palette_entries [startComp] specifies the number of entries in the current palette that are explicitly signalled for the first colour component of the current palette table startComp.

When num_signalled_palette_entries [startComp] is not present, it is inferred to be equal to 0.

The variable CurrentPaletteSize specifies the size of the current palette and is derived as follows:

CurrentPaletteSize [startComp] = NumPredictedPaletteEntries [startComp] + num_signalled_palette_entries +startComp+(XX)

The value of CurrentPaletteSize [startComp] shall be in the range of 0 to palette_max_size, inclusive.

new_palette_entries[cIdx][i] specifies the value for the i-th signalled palette entry for the colour component cIdx.

The variable PredictorPaletteEntries[cIdx][i] specifies the i-th element in the predictor palette for the colour component cIdx.

The variable CurrentPaletteEntries[cIdx][i] specifies the i-th element in the current palette for the colour component cIdx and is derived as follows:

numPredictedPaletteEntries =   0 for(  i  =   0; i < PredictorPaletteSize[ startComp];  i++   )  if(  PalettePredictorEntryReuseFlags[ i ] )   {   for( cIdx =startComp; cIdx < (startComp + numComps); cIdx++   )    CurrentPaletteEntries[ cIdx ][ numPredictedPaletteEntries ]   =     PredictorPaletteEntries[ cIdx ][ i ]     numPredictedPaletteEntries++   } for( i = 0; i < num signalled palette entries[startComp]; i++ )  for(  cIdx  =   startComp;  cIdx  <  (startComp  +  numComps); cIdx++)   CurrentPaletteEntries[ cIdx ][ numPredictedPaletteEntries + i ]   =   new palette entries[ cIdx ][ i ]  (XX)

palette_escape_val_present_flag equal to 1 specifies that the current coding unit contains at least one escape coded sample. escape_val_present_flag equal to 0 specifies that there are no escape coded samples in the current coding unit. When not present, the value of palette_escape_val_present_flag is inferred to be equal to 1.

The variable MaxPaletteIndex specifies the maximum possible value for a palette index for the current coding unit. The value of MaxPaletteIndex is set equal to CurrentPaletteSize+palette_escape_val_present_flag if the cu_palette_ibc_mode is 0. Otherwise, if the cu_palette_ibc_mode is 1, the MaxPaletteIndex is set equal to CurrentPaletteSize+palette_escape_val_present_flag+1

num_palette_indices_minus1 plus 1 is the number of palette indices explicitly signalled or inferred for the current block.

When num_palette_indices_minus1 is not present, it is inferred to be equal to 0.

palette_index_idc is an indication of an index to the array represented by CurrentPaletteEntries. The value of palette_index_idc shall be in the range of 0 to MaxPaletteIndex, inclusive, for the first index in the block and in the range of 0 to (MaxPaletteIndex−1), inclusive, for the remaining indices in the block.

When palette_index_idc is not present, it is inferred to be equal to 0.

The variable PaletteIndexIdc[i] stores the i-th palette_index_idc explicitly signalled or inferred. All elements of the array PaletteIndexIdc[i] are initialized to 0.

copy_above_indices_for_final_run_flag equal to 1 specifies that the palette indices of the last positions in the coding unit are copied from the palette indices in the row above if horizontal traverse scan is used or the palette indices in the left column if vertical traverse scan is used. copy_above_indices_for_final_run_flag equal to 0 specifies that the palette indices of the last positions in the coding unit are copied from PaletteIndexIdc[num_palette_indices_minus1].

When copy_above_indices_for_final_run_flag is not present, it is inferred to be equal to 0.

palette_transpose_flag equal to 1 specifies that vertical traverse scan is applied for scanning the indices for pixels in the current coding unit. palette_transpose_flag equal to 0 specifies that horizontal traverse scan is applied for scanning the indices for pixels in the current coding unit.

copy_above_palette_indices_flag equal to 1 specifies that the palette index is equal to the palette index at the same location in the row above if horizontal traverse scan is used or the same location in the left column if vertical traverse scan is used. copy_above_palette_indices_flag equal to 0 specifies that an indication of the palette index of the sample is coded in the bitstream or inferred.

The variable CopyAboveIndicesFlag[xC][yC] equal to 1 specifies that the palette index is copied from the palette index in the row above (horizontal scan) or left column (vertical scan). CopyAboveIndicesFlag[xC][yC] equal to 0 specifies that the palette index is explicitly coded in the bitstream or inferred. The array indices xC, yC specify the location (xC, yC) of the sample relative to the top-left luma sample of the picture.

The variable PaletteIndexMap[xC][yC] specifies a palette index, which is an index to the array represented by CurrentPaletteEntries. The array indices xC, yC specify the location (xC, yC) of the sample relative to the top-left luma sample of the picture. The value of PaletteIndexMap[xC][yC] shall be in the range of 0 to MaxPaletteIndex, inclusive.

The variable PaletteRun specifies the number of consecutive locations minus 1 with the same palette index as the position in the above row (horizontal scan) or in the left column (vertical scan) when CopyAboveIndicesFlag[xC][yC] is equal to 1 or specifies the number of consecutive locations minus 1 with the same palette index when CopyAboveIndicesFlag[xC][yC] is equal to 0.

The variable PaletteMaxRun represents the maximum possible value for PaletteRun. It is a requirement of bitstream conformance that the value of PaletteMaxRun shall be greater than or equal to 0.

palette_run_prefix specifies the prefix part in the binarization of PaletteRun.

palette_run_suffix specifies the suffix part in the binarization of PaletteRun. When palette_run_suffix is not present, the value of palette_run_suffix is inferred to be equal to 0.

The value of PaletteRun is derived as follows:

-   -   If palette_run_prefix is less than 2, the following applies:         -   PaletteRun=palette_run_prefix (XX)     -   Otherwise (palette_run_prefix is greater than or equal to 2),         the following applies:

PrefixOffset = 1 << ( palette_run_prefix − 1) PaletteRun = PrefixOffset + palette_run_suffix  (XX)

palette_escape_val specifies the quantized escape coded sample value for a component.

The variable PaletteEscapeVal[cIdx ][xC][yC] specifies the escape value of a sample for which PaletteIndexMap[xC][yC] is equal to (MaxPaletteIndex−1) and palette_escape_val_present_flag is equal to 1. The array index cIdx specifies the colour component. The array indices xC, yC specify the location (xC, yC) of the sample relative to the top-left luma sample of the picture.

It is a requirement of bitstream conformance that PaletteEscapeVal[cIdx][xC][yC] shall be in the range of 0 to (1<<(BitDepthy+1))−1, inclusive, for cIdx equal to 0, and in the range of 0 to (1<<(BitDepthc+1))−1, inclusive, for cIdx not equal to 0.

General Decoding Process for Coding Units Coded in Intra Prediction Mode

Inputs to this process are:

-   -   a luma location (xCb, yCb) specifying the top-left sample of the         current coding block relative to the top-left luma sample of the         current picture,     -   a variable cbWidth specifying the width of the current coding         block in luma samples,     -   a variable cbHeight specifying the height of the current coding         block in luma samples,     -   a variable treeType specifying whether a single or a dual tree         is used and if a dual tree is used, it specifies whether the         current tree corresponds to the luma or chroma components.

Output of this process is a modified reconstructed picture before in-loop filtering.

The derivation process for quantization parameters as specified in clause 8.4.1 is invoked with the luma location (xCb, yCb), the width of the current coding block in luma samples cbWidth and the height of the current coding block in luma samples cbHeight, and the variable treeType as inputs.

When treeType is equal to SINGLE_TREE or treeType is equal to DUAL_TREE_LUMA, the decoding process for luma samples is specified as follows:

-   -   If pcm_flag[xCb][yCb] is equal to 1, the reconstructed picture         is modified as follows:

S_(L)[ xCb + i ][ yCb + j ] =  pcm_sample_luma[ ( cbHeight * j ) + i ] << ( BitDepth_(Y) − PcmBitDepth_(Y) ),(8-1)  with i = 0..cbWidth − 1, j = 0..cbHeight − 1

-   -   Otherwise, if cu_palette_flag[xCb][yCb] is equal to 1, the         following applies:         -   If treeType is equal to SINGLE_TREE, the following applies         -   1. The general decoding process for palette blocks as             specified in clause XXX is invoked with the luma location             (xCb, yCb), the variable startComp set equal to 0, the             variable cIdx set to 0, the variable nTbW set equal to             cbWidth, the variable nTbH set equal to cbHeight.         -   Otherwise, the following applies         -   1. The general decoding process for palette blocks as             specified in clause XXX is invoked with the luma location             (xCb, yCb), the variable startComp set equal to 0, the             variable cIdx set to 0, the variable nTbW set equal to             cbWidth, the variable nTbH set equal to cbHeight.         -   2. The general palette predictor updating process for             palette blocks as specified in clause 8.X.X is invoked with             the luma location (xCb, yCb), the variable startComp set             equal to 0, the variable numComps set equal to 1.     -   Otherwise, the following applies:         -   1. The derivation process for the luma intra prediction mode             as specified in clause 8.2.2 is invoked with the luma             location (xCb, yCb), the width of the current coding block             in luma samples cbWidth and the height of the current coding             block in luma samples cbHeight as input.         -   2. The general decoding process for intra blocks as             specified in clause 8.2.4.1 is invoked with the luma             location (xCb, yCb), the tree type treeType, the variable             nTbW set equal to cbWidth, the variable nTbH set equal to             cbHeight, the variable predModelntra set equal to             IntraPredModeY[xCb][yCb], and the variable cIdx set equal to             0 as inputs, and the output is a modified reconstructed             picture before in-loop filtering.

When treeType is equal to SINGLE_TREE or treeType is equal to DUAL_TREE_CHROMA, the decoding process for chroma samples is specified as follows:

- If pcm_flag[ xCb ][ yCb ] is equal to 1, the reconstructed picture is modified as follows:  S_(Cb)[ xCb / SubWidthC + i ][ yCb / SubHeightC + j ] =    pcm_sample_chroma[ ( cbHeight / SubWidthC * j ) + i ] << ( BitDepth_(C) − PcmBitD  epthc ),    with i = 0.. cbWidth / SubWidthC − 1 and j = 0.. cbHeight / SubHeightC − 1(8-2)  S_(Cr)[ xCb / SubWidthC + i ][ yCb / SubHeightC + j ] =    pcm_sample_chroma ( cbHeight / SubWidthC * ( j + cbHeight / SubHeightC ) ) + i ]   <<   ( BitDepth_(C) − PcmBitDepth_(C) ),   with i = 0..cbWidth / SubWidthC − 1 and j = 0..cbHeight / SubHeightC − 1(8-3)

-   -   Otherwise, if cu_palette_flag[xCb][yCb] is equal to 1, the         following applies:         -   If treeType is equal to SINGLE_TREE, the following applies         -   1. The general decoding process for palette blocks as             specified in clause XXX is invoked with the luma location             (xCb, yCb), the variable startComp set equal to 0, the             variable cIdx set to 1, the variable nTbW set equal to             (cbWidth/2), the variable (cbHeight/2) set equal to             cbHeight.         -   2. The general decoding process for palette blocks as             specified in clause XXX is invoked with the luma location             (xCb, yCb), the variable startComp set equal to 0, the             variable cIdx set to 2, the variable nTbW set equal to             (cbWidth/2), the variable (cbHeight/2) set equal to             cbHeight.         -   3. The general palette predictor updating process for             palette blocks as specified in clause 8.X.X is invoked with             the luma location (xCb, yCb), the variable startComp set             equal to 0, the variable numComps set equal to 3.         -   Otherwise, the following applies         -   1. The general decoding process for palette blocks as             specified in clause XXX is invoked with the luma location             (xCb, yCb), the variable startComp set equal to 1, the             variable cIdx set to 1, the variable nTbW set equal to             (cbWidth/2), the variable (cbHeight/2) set equal to             cbHeight.         -   2. The general decoding process for palette blocks as             specified in clause XXX is invoked with the luma location             (xCb, yCb), the variable startComp set equal to 1, the             variable cIdx set to 2, the variable nTbW set equal to             (cbWidth/2), the variable (cbHeight/2) set equal to             cbHeight.         -   3. The general palette predictor updating process for             palette blocks as specified in clause XXX is invoked with             the luma location (xCb, yCb), the variable startComp set             equal to 1, the variable numComps set equal to 2.     -   Otherwise, the following applies:         -   1. The derivation process for the chroma intra prediction             mode as specified in clause 8.2.3 is invoked with the luma             location (xCb, yCb), the width of the current coding block             in luma samples cbWidth and the height of the current coding             block in luma samples cbHeight as input.         -   2. The general decoding process for intra blocks as             specified in clause 8.2.4.1 is invoked with the chroma             location (xCb/2, yCb/2), the tree type treeType, the             variable nTbW set equal to (cbWidth/2), the variable nTbH             set equal to (cbHeight/2), the variable predModelntra set             equal to IntraPredModeC[xCb][yCb], and the variable cIdx set             equal to 1, and the output is a modified reconstructed             picture before in-loop filtering.         -   3. The general decoding process for intra blocks as             specified in clause 8.2.4.1 is invoked with the chroma             location (xCb/2, yCb/2), the tree type treeType, the             variable nTbW set equal to (cbWidth/2), the variable nTbH             set equal to (cbHeight/2), the variable predModelntra set             equal to IntraPredModeC[xCb][yCb], and the variable cIdx set             equal to 2, and the output is a modified reconstructed             picture before in-loop filtering.

Decoding Process for Palette Mode

Inputs to this process are:

-   -   a location (xCb, yCb) specifying the top-left luma sample of the         current block relative to the top-left luma sample of the         current picture,     -   a variable startComp specifies the first colour component in the         palette table,     -   a variable cIdx specifying the colour component of the current         block,     -   two variables nTbW and nTbH specifying the width and height of         the current block, respectively.

Output of this process is an array recSamples[x][y], with x=0 . . . nTbW−1, y=0 . . . nTbH−1 specifying reconstructed sample values for the block.

Depending on the value of cIdx, the variables nSubWidth and nSubHeight are derived as follows:

-   -   If cIdx is equal to 0, nSubWidth is set to 1 and nSubHeight is         set to 1.     -   If startComp is equal to 1 and if cIdx>1, nSubWidth is set to 1         and nSubHeight is set to 1.     -   Otherwise, nSubWidth is set to SubWidthC and nSubHeight is set         to SubHeightC.     -   If cu_palette_ibc_mode[xCb][yCb] is equal to 1 the following         applies:         -   The derivation process for the motion vetors as specified in             clause 8.6.2 is invoked with a luma location (xCb, yCb) of             the top-left sample of the current luma coding block             relative to the top-left luma sample of the current picture,             a variable cbWidth specifying the width of the current             coding block in luma samples, and a variable cbHeight             specifying the height of the current coding block in luma             samples. The outputs are the luma motion vector in 1/16             fractional-sample accuracy mvL.         -   The general IBC prediction process as specified in clause             8.6.3 is invoked with a luma location (xCb, yCb) specifying             the top-left sample of the current coding block relative to             the top-left luma sample of the current picture, a variable             cbWidth specifying the width of the current coding block in             luma samples, a variable cbHeight specifying the height of             the current coding block in luma samples, variables numSbX             and numSbY specifying the number of luma coding subblocks in             horizontal and vertical direction, the motion vectors             mv[xSbIdx][ySbIdx] with xSbIdx=0 . . . numSbX−1, and             ySbIdx=0 . . . numSbY−1, a variable cIdx specifying the             colour component index of the current block. The output is             an array predSamples of prediction samples             predSamples[x][y].

The (nTbW×nTbH) block of the reconstructed sample array recSamples at location (xCb, yCb) is represented by recSamples[x][y] with x=0 . . . nTbW−1 and y=0 . . . nTbH−1, and the value of recSamples[x][y] for each x in the range of 0 to nTbW−1, inclusive, and each y in the range of 0 to nTbH−1, inclusive, is derived as follows:

-   -   The variables xL and yL are derived as follows:

xL = palette_transpose_flag ? x * nSubHeight : x * nSubWidth (5-4) yL = palette_transpose_flag ? y * nSubWidth : y * nSubHeight (5-5)

-   -   The variable bIsEscapeSample is derived as follows:

- If PaletteIndexMap[ xCb + xL ][ yCb + yL ]is equal to MaxPaletteIndex and palette_escape_val_present_flag is equal to 1, bIsEscapeSample is set equal to 1. - Otherwise, bIsEscapeSample is set equal to 0. -

-   -   If bIsEscapeSample is equal to 0, the following applies:         -   If cu_palette_ibc_mode[xCb][yCb] is equal to 1 the following             applies:

- If PaletteIndexMap[ xCb + xL ][ yCb + yL ] is equal to 0, the following applies:  recSamples[ x ][ y ] = predSamples[x][y]

-   -   -   -   Otherwise, the following applies:

 recSamples[ x ][ y ] = CurrentPaletteEntries[ cIdx ][ PaletteIndexMap[ xCb + xL ][ yCb + yL ] − 1 ] (5-6)

-   -   -   -   Otherwise, the following applies:

 recSamples[ x ][ y ] CurrentPaletteEntries[ cIdx ][ PaletteIndexMap[ xCb + xL ][ yCb + yL ] ] (5-7)

-   -   Otherwise, if cu transquant bypass flag is equal to 1, the         following applies:

recSamples[x][y]=PaletteEscapeVal[cIdx][xCb+xL][yCb+yL]  (5-8)

-   -   Otherwise (bIsEscapeSample is equal to 1 and         cu_transquant_bypass_flag is equal to 0), the following ordered         steps apply:     -   1. The derivation process for quantization parameters is invoked         with the location (xCb, yCb) specifying the top-left sample of         the current block relative to the top-left sample of the current         picture.     -   2. The quantization parameter qP is derived as follows:         -   If cIdx is equal to 0,

qP=Max(0,Qp′Y)  (5-9)

-   -   -   Otherwise, if cIdx is equal to 1,

qP=Max(0,Qp′Cb)  (5-10)

-   -   Otherwise (cIdx is equal to 2),

qP=Max(0,Qp′Cr)  (5-11)

-   -   3. The variables bitDepth is derived as follows:

bitDepth=(cIdx==0)?BitDepthy: BitDepthc  (5-12)

-   -   4. The list levelScale[ ] is specified as levelScale[k]={40, 45,         51, 57, 64, 72} with k=0 . . . 5.     -   5. The following applies:

tmpVal  =  (  PaletteEscapeVal[ cIdx ][ xCb  +  xL ][ yCb  +  yL ]  * levelScale[ qP%6 ] ) << ( qP / 6 ) + 32 ) >> 6 (5-13) recSamples[ x ][ y ] = Clip3( 0, ( 1 << bitDepth ) − 1, tmpVal ) (5-14)

Palette Predictor Update Process for Palette Mode

Inputs to this process are:

-   -   a location (xCb, yCb) specifying the top-left luma sample of the         current block relative to the top-left luma sample of the         current picture,     -   a variable startComp specifies the first colour component in the         palette table,     -   a variable numComps specifies the number of colour components in         the palette table,

Output of this process is a variable PredictorPaletteSize[startComp] specifying the size of the updated palette predictor, and an array PredictorPaletteEntries [cIdx][i], with cIdx=startComp, . . . , startComp+numComps−1, i=0 . . . PredictorPaletteSize−1 specifying the updated palette predictor for the next block.

The variable PredictorPaletteSize and the array PredictorPaletteEntries are derived or modified as follows:

for( i = 0; i < CurrentPaletteSize; i++ )  for( cIdx = startComp; cIdx < (startComp + numComps); cIdx++ )   newPredictorPaletteEntries[ cIdx ][ i ] = CurrentPaletteEntries[ cIdx ][ i ] newPredictorPaletteSize = CurrentPaletteSize for( i = 0; i < PredictorPaletteSize && newPredictorPaletteSize < PaletteMaxPredictorSize; i++ )  if( !PalettePredictorEntryReuseFlags[ i ] ) {   for( cIdx = startComp; cIdx < (startComp + numComps); cIdx++ )   (5-15)    newPredictorPaletteEntries[ cIdx ][ newPredictorPaletteSize ] =     PredictorPaletteEntries[ cIdx ][ i ]   newPredictorPaletteSize++  } for( cIdx = startComp; cIdx < (startComp + numComps); cIdx++ )  for( i = 0; i < newPredictorPaletteSize; i++ )   PredictorPaletteEntries[ cIdx ][ i ] = newPredictorPaletteEntries[ cIdx ][ i ] PredictorPaletteSize = newPredictorPaletteSize

It is a requirement of bitstream conformance that the value of PredictorPaletteSize shall be in the range of 0 to PaletteMaxPredictorSize, inclusive.

FIG. 14A is a block diagram of a video processing apparatus 1400. The apparatus 1400 may be used to implement one or more of the methods described herein. The apparatus 1400 may be embodied in a smartphone, tablet, computer, Internet of Things (IoT) receiver, and so on. The apparatus 1400 may include one or more processors 1402, one or more memories 1404 and video processing hardware 1406. The processor(s) 1402 may be configured to implement one or more methods described in the present document. The memory (memories) 1404 may be used for storing data and code used for implementing the methods and techniques described herein. The video processing hardware 1406 may be used to implement, in hardware circuitry, some techniques described in the present document. The video processing hardware 1406 may be partially or completely includes within the processor(s) 1402 in the form of dedicated hardware, or graphical processor unit (GPU) or specialized signal processing blocks.

FIG. 14B is another example of a block diagram of a video processing system in which disclosed techniques may be implemented. FIG. 14B is a block diagram showing an example video processing system 1410 in which various techniques disclosed herein may be implemented. Various implementations may include some or all of the components of the system 1410. The system 1410 may include input 1412 for receiving video content. The video content may be received in a raw or uncompressed format, e.g., 8 or 10 bit multi-component pixel values, or may be in a compressed or encoded format. The input 1412 may represent a network interface, a peripheral bus interface, or a storage interface. Examples of network interface include wired interfaces such as Ethernet, passive optical network (PON), etc. and wireless interfaces such as Wi-Fi or cellular interfaces.

The system 1410 may include a coding component 1414 that may implement the various coding or encoding methods described in the present document. The coding component 1414 may reduce the average bitrate of video from the input 1412 to the output of the coding component 1414 to produce a coded representation of the video. The coding techniques are therefore sometimes called video compression or video transcoding techniques. The output of the coding component 1414 may be either stored, or transmitted via a communication connected, as represented by the component 1416. The stored or communicated bitstream (or coded) representation of the video received at the input 1412 may be used by the component 1418 for generating pixel values or displayable video that is sent to a display interface 1420. The process of generating user-viewable video from the bitstream representation is sometimes called video decompression. Furthermore, while certain video processing operations are referred to as “coding” operations or tools, it will be appreciated that the coding tools or operations are used at an encoder and corresponding decoding tools or operations that reverse the results of the coding will be performed by a decoder.

Examples of a peripheral bus interface or a display interface may include universal serial bus (USB) or high definition multimedia interface (HDMI) or Displayport, and so on. Examples of storage interfaces include SATA (serial advanced technology attachment), PCI, IDE interface, and the like. The techniques described in the present document may be embodied in various electronic devices such as mobile phones, laptops, smartphones or other devices that are capable of performing digital data processing and/or video display.

FIG. 15A shows an example method 1510 of video processing. The method 1510 includes, at step 1512, determining, for a conversion between a video unit of a video and a coded representation of the video, a maximum number of entries of a palette of representative values used during the conversion according to a rule. The method 1510 further includes, at step 1514, performing the conversion using the palette. In some implementations, the rule specifies the maximum number of entries according to a characteristic of the video unit.

FIG. 15B shows an example method 1520 of video processing. The method 1520 includes, at step 1522, determining, for a conversion between a current video block of a video and a coded representation of the video, one or more coding parameters used for a deblocking process for the current video block based on use of a palette mode coding tool for the current video block according to a rule. The method 1520 further includes, at step 1524, performing the conversion using the one or more coding parameters. In some implementations, the rule specifies that one or more coding parameters of a video block coded with the palette mode coding tool are derived differently from parameters for other coding tools. In some implementations, the palette mode coding tool comprises: representing, during encoding, the current video block into the coded representation using a palette of representative sample values; or reconstructing, during decoding, the current video block from the coded representation using the palette of representative sample values.

FIG. 15C shows an example method 1530 of video processing. The method 1530 includes, at step 1532, determining, for a conversion between a current video block of a video and a coded representation of the video, one or more parameters used for a deblocking process applied to the current video block based on use of a compound palette mode (CPM) coding tool for the current video block according to a rule. The method 1530 further includes, at step 1534, performing the conversion using the one or more parameters. In some implementations, the rule specifies that the coded representation includes an indication of the one or more parameters using a syntax element as same as one used for a neighboring video block coded using another coding mode. In some implementations, the CPM coding tool comprises representing or reconstructing the current video block by combing a use of a palette of representative entries with one or more samples derived by an intra block copy mode.

FIG. 15D shows an example method 1540 of video processing. The method 1540 includes, at step 1542, determining, for a conversion between a current video block of a video and a coded representation of the video, parameters used for a deblocking process applied to the current video block based on a coding mode of a neighboring video block based on a rule. The method 1540 further includes, at step 1544, performing the conversion based on the determining. In some implementations, the rule specifies to use same parameters for cases in which the neighboring video block is coded using a palette mode combining with intra prediction mode (PCIP) or another coding mode. In some implementations, the PCIP comprises: deriving a prediction block for the current video block using an intra prediction and refining the prediction block using palette information associated with the current video block.

FIG. 15E shows an example method 1550 of video processing. The method 1550 includes, at step 1552, performing a conversion between a video unit of a video and a coded representation of the video. In some implementations, the video unit corresponds to a current video block of the video. In some implementations, the current video block is represented in the coded representation according to a coding mode that is a palette coding mode or a palette mode combined with an intra prediction mode (PCIP) or a compound palette mode (CPM), wherein the coded representation includes a flag for the current video block, the flag indicating whether the current video block has non-zero coefficients, according to a rule, wherein the rule specifies that the flag has a value according to the coding mode or presence of an escape pixel in the coded representation of the current video block, wherein the palette coding mode includes representing or reconstructing the current video block using a palette of representative sample values, wherein the CPM includes representing or reconstructing the current video block by combining a use of a palette of representative entries with one or more samples derived by an intra block copy mode, and wherein the PCIP includes deriving a prediction block for the current video block using an intra prediction and refining the prediction block using palette information.

In some implementations, the video unit corresponds to a current video block that is coded using a compound palette mode (CPM) and a coded representation of the current video block, wherein the coded representation includes an indication of the CPM at a video region level that is separate from indications for an intra mode, an inter mode, an intra block copy mode or a palette mode applicable to the video region, and wherein the CPM allows to reconstruct samples in the current video block by combining a use of a palette of representative entries with one or more samples derived by an intra block copy mode. In some implementations, the video unit corresponds to a current chroma block that is coded using a coding mode, wherein the coded representation selectively includes an indication of the coding mode based on a coded information of one or more selected regions of a corresponding luma block to the current chroma block. In some implementations, the video unit corresponds to a video picture comprising multiple video blocks, wherein a video block is coded using a coding mode that uses a palette of representative values for coding the video block and a syntax element of the coding mode is signaled based on values of one or more prediction modes applied to the current video block.

FIG. 16A shows an example method 1610 of video processing. The method 1610 includes, at step 1612, determining, for a conversion between a video comprising multiple video blocks and a coded representation of the video, an applicability of a deblocking process for each of the multiple video blocks based on a condition of each of the multiple video blocks that is related to a coding mode that uses a palette of representative values for coding a corresponding video block, wherein the coding mode includes a palette mode, a palette mode combining with intra prediction mode (PCIP) or a compound palette mode (CPM). The method 1610 further includes, at step 1614, performing the conversion based on the determining. In some implementations, the palette mode is applicable to the corresponding video block to use a palette of component values for coding pixels of the corresponding video block, wherein the PCIP is applicable to the corresponding video block to derive a prediction block for the corresponding video block using an intra prediction and refines the prediction block using palette information, and wherein the CPM is applicable to the corresponding video block to represent or reconstruct samples in the corresponding video block by combining a use of a palette of representative entries with one or more samples derived by an intra block copy mode.

FIG. 16B shows an example method 1620 of video processing. The method 1620 includes, at step 1622, performing a conversion between a current video block of a color component of a video and a coded representation of the current video block, wherein the current video block is coded using a coding mode that includes a palette mode combining with intra prediction mode (PCIP) or a compound palette mode (CPM). In some implementations, a syntax element related to the coding mode is selectively included in the coded representation based on a characteristic of the color component of the video or a partition structure or a plane coding used for the current video block. In some implementations, the PCIP is applicable to the current video block to derive a prediction block for the current video block using an intra prediction and refines the prediction block using palette information, and the CPM is applicable to the current video block to represent or reconstruct samples in the current video block by combining a use of a palette of representative entries with one or more samples derived by an intra block copy mode.

FIG. 16C shows an example method 1630 of video processing. The method 1630 includes, at step 1632, performing a first conversion between a first coded representation of a current video block and the current video block coded using a compound palette mode (CPM) that allows to reconstruct samples in the current video block by a selective use of a palette of representative entries, wherein the current video block has a motion vector associated with the current video block. The method 1630 further includes, at step 1634, performing a second conversion between a next video block and a second coded representation of the next video block wherein a motion information associated with the current video block is used to predict the motion information of the next video block during the second conversion.

FIG. 16D shows an example method 1640 of video processing. The method 1640 includes, at step 1642, performing a first conversion between a first coded representation of a current video block and the current video block coded using a palette mode combining with intra prediction mode (PCIP) that allows to derive a prediction block for the current video block using an intra prediction and refine the prediction block using palette information, wherein the current video block has an intra prediction direction associated with the current video block. The method 1640 further includes, at step 1644, performing a second conversion between a next video block and a second coded representation of the next video block wherein an intra mode of the current video block is used as an intra mode predictor of the next video block during the second conversion.

FIG. 16E shows an example method 1650 of video processing. The method 1650 includes, at step 1652, determining, due to use of a palette-related coding mode during a conversion between a video picture comprising one or more video blocks and a coded representation of the video picture, that using a scaling matrix is disabled. The method 1650 further includes, at step 1654, performing the conversion based on the determining that using the scaling matrix is disabled.

FIG. 16F shows an example method 1660 of video processing. The method 1660 includes, at step 1662, determining, due to use of a palette-related coding mode during a conversion between a video picture comprising one or more video blocks and a coded representation of the video picture, that using a scaling matrix is permitted. The method 1660 further includes, at step 1664, performing the conversion based on the determining that using the scaling matrix is permitted.

Some embodiments of the disclosed technology include making a decision or determination to enable a video processing tool or mode. In an example, when the video processing tool or mode is enabled, the encoder will use or implement the tool or mode in the processing of a block of video, but may not necessarily modify the resulting bitstream based on the usage of the tool or mode. That is, a conversion from the block of video to the bitstream representation of the video will use the video processing tool or mode when it is enabled based on the decision or determination. In another example, when the video processing tool or mode is enabled, the decoder will process the bitstream with the knowledge that the bitstream has been modified based on the video processing tool or mode. That is, a conversion from the bitstream representation of the video to the block of video will be performed using the video processing tool or mode that was enabled based on the decision or determination.

Some embodiments of the disclosed technology include making a decision or determination to disable a video processing tool or mode. In an example, when the video processing tool or mode is disabled, the encoder will not use the tool or mode in the conversion of the block of video to the bitstream representation of the video. In another example, when the video processing tool or mode is disabled, the decoder will process the bitstream with the knowledge that the bitstream has not been modified using the video processing tool or mode that was disabled based on the decision or determination.

In the present document, the term “video processing” may refer to video encoding, video decoding, video compression or video decompression. For example, video compression algorithms may be applied during conversion from pixel representation of a video to a corresponding bitstream representation or vice versa. The bitstream representation of a current video block may, for example, correspond to bits that are either co-located or spread in different places within the bitstream, as is defined by the syntax. For example, a macroblock may be encoded in terms of transformed and coded error residual values and also using bits in headers and other fields in the bitstream.

The following clauses describe some embodiments and techniques. The first set of clauses describe certain features and aspects of the disclosed techniques in the previous section.

1. A method of video coding, comprising: determining, during a conversion between a video region of a video and a bitstream representation of the video region, parameters of a deblocking process for the video region based on a palette coding mode condition related to the video region; and using the deblocking process during the conversion using the selected parameters.

2. The method of clause 1, wherein the parameters of the deblocking process are different from parameters used for conversion of another video region coded using an intra coding mode or an inter coding mode or an intra block copy coding mode.

3. The method of any of clauses 1-2, wherein the parameters include a boundary strength value that is determined based on whether or not neighboring video regions of the video region on P-side and Q-side are coded using palette mode coding.

4. The method of clause 3, wherein the boundary strength is equal to zero due to both P-side and Q-side vide regions being coded using the palette mode.

5. The method of any of clauses 1-4 wherein the palette mode corresponds to palette mode combining with intra prediction (PCIP) mode or a compound palette mode (CPM).

Item 1 in section 4 provides additional examples and embodiments of the above-described method.

6. A method of video processing, comprising: selecting, during a conversion between a video picture and a bitstream representation of the video picture, deblocking filter parameters for applying a deblocking process to a video block of the video picture based on a coding mode of neighboring video blocks based on an assignment rule; and performing the conversion by applying the deblocking process according to the assignment rule; wherein the assignment rule specifies to use same parameters for cases in which neighboring blocks are compound palette mode coded or coded using another coding mode.

7. The method of clause 6, wherein the another coding mode corresponds to an intra block copy mode.

8. The method of clause 6, wherein the another coding mode corresponds to a palette coding mode.

Item 2 in section 4 provides additional examples and embodiments of the above-described method.

9. A method of video processing, comprising: selecting, during a conversion between a video picture and a bitstream representation of the video picture, deblocking filter parameters for applying a deblocking process to a video block of the video picture based on a coding mode of neighboring video blocks based on an assignment rule; and performing the conversion by applying the deblocking process according to the assignment rule; wherein the assignment rule specifies to use same parameters for cases in which neighboring blocks are palette mode combining with intra prediction (PCIP) mode coded or coded using another coding mode.

10. The method of clause 9, wherein the another coding mode corresponds to an intra block copy mode.

11. The method of clause 9, wherein the another coding mode corresponds to a palette coding mode.

Item 3 in section 4 provides additional examples and embodiments of the above-described method.

12. A method of video processing, comprising: performing a conversion between video blocks of a video picture and a bitstream representation of the video blocks using a palette coding mode in which a palette of component values is used for coding pixels of a corresponding video block, wherein a flag in the bitstream representation provides an indication of presence of non-zero coefficients in the corresponding video block and the flag is used for signaling video blocks coded using a palette coding mode, a combining with intra prediction (PCIP) mode or a compound palette mode (CPM).

13. The method of clause 12, wherein a value of the flag depends on whether or not the corresponding block has escape pixels.

Item 4 in section 4 provides additional examples and embodiments of the above-described method.

14. A method of video processing, comprising: determining, during a conversion between a video picture comprising multiple video blocks and a bitstream representation of the video picture, an applicability of a deblocking process for each of the multiple video blocks based on a palette coding mode condition related to the each of the multiple video blocks; and selectively using, based on the applicability, the deblocking process on the multiple blocks during the conversion.

15. The method of clause 14, wherein the determining the applicability determines that the deblocking process is inapplicable to blocks coded using a palette mode or a combining with intra prediction (PCIP) mode or a compound palette mode (CPM).

16. The method of clause 14, wherein the determining the applicability includes determining that P-side samples or Q-side samples are inapplicable in case that a P-side block or a Q-side block is coded using the palette mode or the PCIP mode or the CPM mode, respectively.

Item 5 in section 4 provides additional examples and embodiments of the above-described method.

17. A method of video processing, comprising: performing a conversion between a video frame comprising multiple video blocks and a bitstream representation of the video frame that is coded using a compound palette mode (CPM); wherein the bitstream representation includes an indication of the CPM mode at a video region level that is separate from indications for an intra mode, an inter mode, an intra block copy mode or a palette mode applicable to the video region.

18. The method of clause 17, wherein the video region corresponds to a transform unit or a prediction unit or a coding block unit.

19. The method of any of clauses 17-18, wherein the bitstream representation includes the indication of the CPM mode after indications for the intra mode, the inter mode, the intra block copy mode or the palette mode applicable to the video region.

Item 6 in section 4 provides additional examples and embodiments of the above-described method.

20. A method of video processing, comprising: performing a conversion between video blocks of a video picture and a bitstream representation of the video blocks using a coding mode in which a palette of component values is used for coding pixels of a corresponding video block, wherein syntax elements related to the palette coding mode are selectively included in the bitstream representation for a given video block based on a characteristic of a color component to which the given video block belongs; wherein the coding more includes a palette coding mode, a combining with intra prediction (PCIP) mode or a compound palette mode (CPM).

21. The method of video processing, wherein syntax elements related to the palette coding mode are selectively included further based on a partition structure or a plane coding used for the given video block.

22. The method of any of clauses 20-21, wherein the syntax elements are included only for dual tree partition structure.

23. The method of any of clauses 20-21, wherein, due to the video picture being in 4:0:0 format, and the given video block being a chroma block, syntax elements are skipped.

Item 7 in section 4 provides additional examples and embodiments of the above-described method.

24. The method of clause 20, wherein the given video block corresponds to a chroma component and wherein the syntax elements related to the palette coding mode are selectively included based on a coded information of one or more selected blocks of a luma block corresponding to the given video block.

25. The method of clause 24, wherein the one or more selected block of the luma block correspond to a smallest coding unit or a smallest prediction unit or a smallest transform unit size.

Item 8 in section 4 provides additional examples and embodiments of the above-described method.

26. The method of any of clauses 20-25, wherein the coding mode is the PCIP mode.

Item 9 in section 4 provides additional examples and embodiments of the above-described method.

27. A method of video processing, comprising: performing a conversion between a video picture comprising multiple video blocks and a bitstream representation of the video picture in which at least some of the multiple blocks are coded using a predictive coding mode and wherein a video block is coded using a compound palette mode (CPM) that is identified separately from or as a special case of other predictive coding modes used for coding other video blocks of the video picture.

28. The method of clause 27, wherein the other predictive coding modes include an intra mode, an intra block copy, a palette mode and a CPM mode for intra slices or I pictures or intra tile groups.

Item 10 in section 4 provides additional examples and embodiments of the above-described method.

29. The method of clause 27, wherein the CPM is identified as the special case of other predictive coding modes in the bitstream representation and syntax elements signaling the CPM are selectively signaled based on a type of the other predictive mode of which the CPM is the special case.

30A. The method of clause 29, wherein the type of the other predictive mode is intra mode, and wherein signaling of the syntax elements of the CPM is skipped.

30B. The method of clause 29, wherein the type of the other predictive mode is a skipped mode, and wherein signaling of the syntax elements of the CPM is skipped.

Item 11 in section 4 provides additional examples and embodiments of the above-described method.

31. A video processing method, comprising: performing a first conversion between a current video block and a first bitstream representation of the current video block in which the current video block is coded using a compound palette mode (CPM), the current video block having a motion vector associated with the current video block; and performing a second conversion between a next video block and a second bitstream representation of the next video block in which a motion prediction using the motion vector associated with the current video block is used during the second conversion.

32. The method of clause 31, wherein the motion prediction is used as a merge candidate for the second conversion.

33. The method of clause 31 or 32, wherein the motion prediction is used as a history based motion vector predictor during the second conversion.

Item 12 in section 4 provides additional examples and embodiments of the above-described method.

34. A video processing method, comprising: performing a first conversion between a current video block and a first bitstream representation of the current video block in which the current video block is coded using combining with intra prediction (PCIP) mode, the current video block having an intra prediction direction associated with the current video block; and performing a second conversion between a next video block and a second bitstream representation of the next video block in which an intra mode predictor based on the intra prediction direction associated with the current video block is used during the second conversion.

35. The method of clause 34, wherein the intra prediction direction associated with the current video block is used as a most probable mode candidate during the second conversion.

Item 13 in section 4 provides additional examples and embodiments of the above-described method.

36. A video processing method, comprising: determining a maximum number of entries of a palette used during a conversion between a current video block of a video and a bitstream representation of the video, and performing the conversion using the maximum number, wherein a field in the bitstream representation signals changing of the maximum number across a video unit.

37. The method of clause 36, wherein the video unit corresponds to a coding tree block or a coding unit or a prediction unit or a transform unit.

38. The method of clauses 36-37, wherein the maximum number is based on coded information of the current video block.

Item 14 in section 4 provides additional examples and embodiments of the above-described method.

39. A video processing method, comprising: determining, due to using a palette coding mode during a conversion between a video picture comprising one or more video blocks and a bitstream representation of the video picture, that using a scaling matrix is disabled; and performing the conversion based on the determining that using the scaling matrix is disabled.

40. A video processing method, comprising: determining, due to using a palette coding mode during a conversion between a video picture comprising one or more video blocks and a bitstream representation of the video picture, that using a scaling matrix is permitted; and performing the conversion based on the determining that using the scaling matrix is permitted.

Item 15 in section 4 provides additional examples and embodiments of the above-described method.

41. The method of any of clauses 1 to 40, wherein the method is applied upon determining a characteristic of the video for which the conversion is being performed.

42. The method of clause 41, wherein the characteristic of video comprises a content type of the video.

43. The method of clause 41, wherein the characteristic of video comprises block dimensions used for the conversion.

44. The method of clause 41, wherein the characteristic of video comprises a partition tree structure used for the conversion.

Item 16 in section 4 provides additional examples and embodiments of the above-described method.

45. The method recited in any of clauses 1-44, wherein the conversion comprises generating pixel values of the video region from the bitstream representation.

46. The method recited in any of clauses 1-44, wherein the conversion comprises generating the bitstream representation from pixel values of the video region.

47. A video processing apparatus comprising a processor configured to implement a method recited in any one or more of clauses 1 to 46.

48. A computer readable medium storing program code that, when executed, causes a processor to implement a method recited in any one or more of clauses 1 to 46.

The second set of clauses describe certain features and aspects of the disclosed techniques in the previous section, for example, Example Implementations 1 to 16.

1. A method for video processing, comprising: determining, for a conversion between a video unit of a video and a coded representation of the video, a maximum number of entries of a palette of representative values used during the conversion according to a rule; and performing the conversion using the palette, and wherein the rule specifies the maximum number of entries according to a characteristic of the video unit.

2. The method of clause 1, wherein the video unit corresponds to a block, a coding tree block or a coding unit or a prediction unit or a transform unit.

3. The method of any of clauses 1-2, wherein the characteristic comprises a coded information of the video unit.

4. The method of any of clauses 1-2, wherein the maximum number for the video unit is based on a dimension of the video unit.

5. The method of any of clauses 1-2, wherein the maximum number for the video unit is based on a color component of the video unit.

6. The method of clause 5, wherein the maximum number for the video unit corresponding to a luma block is greater than that for another video unit corresponding to a chroma block.

7. The method of clause 6, wherein M is a fixed number and M is smaller than N, whereby M is the maximum number determined for the another video unit and N is the maximum number determined for the video unit.

8. The method of any of clauses 1-2, wherein the maximum number for the video unit is based on a partitioning structure used for partitioning the video unit.

9. A method for video processing, comprising: determining, for a conversion between a current video block of a video and a coded representation of the video, one or more coding parameters used for a deblocking process for the current video block based on use of a palette mode coding tool for the current video block according to a rule; and performing the conversion using the one or more coding parameters, wherein the rule specifies that one or more coding parameters of a video block coded with the palette mode coding tool are derived differently from parameters for other coding tools, wherein the palette mode coding tool comprises: representing, during encoding, the current video block into the coded representation using a palette of representative sample values; or reconstructing, during decoding, the current video block from the coded representation using the palette of representative sample values.

10. The method of clause 9, wherein the other coding tools include an intra coding mode or an inter coding mode or an intra block copy coding mode.

11. The method of any of clauses 9-10, wherein the one or more parameters used for the current video block include a boundary strength value that is determined based on whether or not neighboring video blocks of the current video block on P-side and Q-side are coded using the palette mode.

12. The method of clause 11, wherein the boundary strength is equal to zero due to both P-side and Q-side video blocks being coded using the palette mode.

13. The method of clause 11, wherein the neighboring video blocks include a first video block coded using the palette mode and a second video block not coded using the palette mode and wherein the boundary strength depends on information of the second video block only.

14. The method of any of clauses 9-13, wherein the palette mode corresponds to palette mode combining with intra prediction mode (PCIP) or a compound palette mode (CPM).

15. A method for video processing, comprising: determining, for a conversion between a current video block of a video and a coded representation of the video, one or more parameters used for a deblocking process applied to the current video block based on use of a compound palette mode (CPM) coding tool for the current video block according to a rule; and performing the conversion using the one or more parameters, and wherein the rule specifies that the coded representation includes an indication of the one or more parameters using a syntax element as same as one used for a neighboring video block coded using another coding mode, and wherein the CPM coding tool comprises representing or reconstructing the current video block by combing a use of a palette of representative entries with one or more samples derived by an intra block copy mode.

16. The method of clause 15, wherein the another coding mode corresponds to a palette mode.

17. The method of clause 15, wherein the another coding mode corresponds to an intra block copy mode.

18. A method for video processing, comprising: determining, for a conversion between a current video block of a video and a coded representation of the video, parameters used for a deblocking process applied to the current video block based on a coding mode of a neighboring video block based on a rule; and performing the conversion based on the determining, and wherein the rule specifies to use same parameters for cases in which the neighboring video block is coded using a palette mode combining with intra prediction mode (PCIP) or another coding mode, and wherein the PCIP comprises: deriving a prediction block for the current video block using an intra prediction and refining the prediction block using palette information associated with the current video block.

19. The method of clause 18, wherein the another coding mode corresponds to a palette mode in which the current video block is represented or reconstructed using a palette of representative sample values.

20. The method of clause 18, wherein the another coding mode corresponds to an intra block copy mode.

21. A method for video processing, comprising: performing a conversion between a current video block of a video and a coded representation of the video, wherein the current video block is represented in the coded representation according to a coding mode that is a palette coding mode or a palette mode combined with an intra prediction mode (PCIP) or a compound palette mode (CPM); wherein the coded representation includes a flag for the current video block, the flag indicating whether the current video block has non-zero coefficients, according to a rule; wherein the rule specifies that the flag has a value according to the coding mode or presence of an escape pixel in the coded representation of the current video block, wherein the palette coding mode includes representing or reconstructing the current video block using a palette of representative sample values, wherein the CPM includes representing or reconstructing the current video block by combining a use of a palette of representative entries with one or more samples derived by an intra block copy mode, and wherein the PCIP includes deriving a prediction block for the current video block using an intra prediction and refining the prediction block using palette information.

22. The method of clause 21, wherein the flag has a value that is 0 or 1.

23. The method of clause 21, wherein a value of the flag depends on whether or not the corresponding video block has escape pixels.

24. A method for video processing, comprising: determining, for a conversion between a video comprising multiple video blocks and a coded representation of the video, an applicability of a deblocking process for each of the multiple video blocks based on a condition of each of the multiple video blocks that is related to a coding mode that uses a palette of representative values for coding a corresponding video block, wherein the coding mode includes a palette mode, a palette mode combining with intra prediction mode (PCIP) or a compound palette mode (CPM); and performing the conversion based on the determining, and wherein the palette mode is applicable to the corresponding video block to use a palette of component values for coding pixels of the corresponding video block, wherein the PCIP is applicable to the corresponding video block to derive a prediction block for the corresponding video block using an intra prediction and refines the prediction block using palette information, and wherein the CPM is applicable to the corresponding video block to represent or reconstruct samples in the corresponding video block by combining a use of a palette of representative entries with one or more samples derived by an intra block copy mode.

25. The method of clause 24, wherein the determining the applicability determines that the deblocking process is inapplicable to a P-side block or Q-side block that is coded using the palette mode combining with intra prediction mode (PCIP) or the compound palette mode (CPM).

26. The method of clause 24, wherein the determining the applicability includes determining that the deblocking process is inapplicable to a P-side block coded using the palette mode combining with intra prediction mode (PCIP) or the compound palette mode (CPM) in a case that a Q-side block is not coded using the PCIP and the CPM.

27. The method of clause 24, wherein the determining the applicability includes determining that the deblocking process is inapplicable to a Q-side block coded using the palette mode combining with intra prediction mode (PCIP) or the compound palette mode (CPM) in a case that a P-side block is not coded using the PCIP and the CPM.

28. The method of clause 24, wherein the determining the applicability includes determining that the deblocking process is applicable to samples copied from an intra block copy (IBC) for a video block coded using the compound palette mode (CPM).

29. The method of clause 24, wherein the determining the applicability includes determining that the deblocking process is applicable to samples copied from an intra prediction for a video block coded using the palette mode combining with intra prediction mode (PCIP).

30. A method for video processing, comprising: performing a conversion between a current video block that is coded using a compound palette mode (CPM) and a coded representation of the current video block, wherein the coded representation includes an indication of the CPM at a video region level that is separate from indications for an intra mode, an inter mode, an intra block copy mode or a palette mode applicable to the video region, and wherein the CPM allows to reconstruct samples in the current video block by combining a use of a palette of representative entries with one or more samples derived by an intra block copy mode.

31. The method of clause 30, wherein the video region corresponds to a transform unit or a prediction unit or a coding block unit.

32. The method of any of clauses 30-31, wherein the coded representation includes the indication of the CPM after indications for the intra mode, the inter mode, the intra block copy mode or the palette mode applicable to the video region.

33. The method of any of clauses 30-31, wherein the indication of the CPM is included based on a prediction mode of the current video block.

34. The method of clause 33, wherein the indication of the CPM is included for the prediction mode that is not an intra block copy mode.

35. A method for video processing, comprising: performing a conversion between a current video block of a color component of a video and a coded representation of the current video block, wherein the current video block is coded using a coding mode that includes a palette mode combining with intra prediction mode (PCIP) or a compound palette mode (CPM), wherein a syntax element related to the coding mode is selectively included in the coded representation based on a characteristic of the color component of the video or a partition structure or a plane coding used for the current video block, and wherein the PCIP is applicable to the current video block to derive a prediction block for the current video block using an intra prediction and refines the prediction block using palette information, and wherein the CPM is applicable to the current video block to represent or reconstruct samples in the current video block by combining a use of a palette of representative entries with one or more samples derived by an intra block copy mode.

36. The method of clause 35, wherein the syntax element is not included in a case that the current video block corresponds to a chroma component and the current video block has a single tree partition structure.

37. The method of clause 35, wherein the syntax element is included in a case that the current video block corresponds to a chroma component and the current video block has a dual tree partition structure.

38. The method of clause 35, wherein the syntax element is not included in a case that the current video block corresponds to a chroma component and the current video block has a 4:0:0 color format.

39. A method for video processing, comprising: performing a conversion between a current chroma block of a video and a coded representation of the video, wherein the current chroma block is coded using a coding mode, and wherein the coded representation selectively includes an indication of the coding mode based on a coded information of one or more selected regions of a corresponding luma block to the current chroma block.

40. The method of clause 39, wherein the coding mode is a compound palette mode (CPM) that allows to represent or reconstruct samples in the current chroma block by combining a use of a palette of representative entries with one or more samples derived by an intra block copy mode.

41. The method of clause 39, wherein the coding mode is a palette mode combining with intra prediction mode (PCIP) that allows to derive a prediction block for the current chroma block using an intra prediction and refines the prediction block using palette information associated with the current chroma block.

42. The method of clause 39, wherein the coded representation includes the indication of the coding mode due to at least one of the one or more selected regions being coded using an intra block copy mode.

43. The method of clause 39, wherein the coded representation includes the indication of the coding mode due to all of the one or more selected regions being coded using an intra block copy mode.

44. The method of clause 39, wherein the coded representation does not include the indication of the coding mode due to at least one of the one or more selected regions not coded using an intra block copy mode.

45. The method of clause 39, wherein the coded representation does not include the indication of the coding mode due to all of the one or more selected regions being not coded using an intra block copy mode.

46. The method of clause 39, wherein a selected region has a size that corresponds to a minimum size of a coding unit or prediction unit or transform unit or a storage unit for motion or mode.

47. The method of clause 39, wherein a selected region corresponds to a coding unit or a prediction unit or a transform unit that covers a certain position of the corresponding luma block.

48. A method for video processing, comprising: performing a conversion between a video picture comprising multiple video blocks and a coded representation of the video picture, and wherein a video block is coded using a coding mode that uses a palette of representative values for coding the video block and a syntax element of the coding mode is signaled based on values of one or more prediction modes applied to the current video block.

49. The method of clause 48, wherein the coding mode corresponds to a compound palette mode (CPM), a palette mode combining with intra prediction mode (PCIP) or other palette related methods.

50. The method of clause 48, wherein the one or more prediction modes include at least two of an intra mode, an inter mode, an intra block copy, a palette mode, and a CPM mode for intra slices or I pictures or P and/or B pictures or intra tile groups.

51. The method of clause 48, wherein a type of the one or more prediction modes includes an inter mode, and wherein signaling of syntax element related to the palette mode is skipped.

52. The method of clause 49, wherein the syntax element of the CPM mode in the coded representation is selectively signaled based on the values of the one or more prediction modes.

53. The method of clause 52, wherein a type of the one or more prediction modes includes an intra mode, and wherein signaling of the syntax element is skipped.

54. The method of clause 52, wherein a type of the one or more prediction modes includes a skip mode, and wherein due to the type of the one or more prediction modes being the skip mode, signaling of the syntax element is skipped.

55. The method of clause 52, wherein a type of the one or more prediction modes includes a palette mode, and wherein the syntax element is signaled.

56. The method of clause 52, wherein a type of the one or more prediction modes includes an intra mode, an inter mode, or an intra block copy mode, and wherein the syntax element is signaled.

57. The method of clause 52, wherein a type of the one or more prediction modes includes an intra mode but does not include a Pulse-code modulation (PCM) mode, and wherein the syntax element is signaled.

58. The method of clause 52, wherein a type of the one or more prediction modes includes a palette mode, and wherein the syntax element is signaled before or after an indication of usage of a Pulse-code modulation (PCM) mode.

59. The method of clause 52, wherein a type of the one or more prediction modes includes an intra mode, and wherein the syntax element is signaled.

60. The method of clause 52, wherein a type of the one or more prediction modes includes a palette mode, an inter mode or an intra mode, and wherein signaling of the syntax element is skipped.

61. A method for video processing, comprising: performing a first conversion between a first coded representation of a current video block and the current video block coded using a compound palette mode (CPM) that allows to reconstruct samples in the current video block by a selective use of a palette of representative entries, wherein the current video block has a motion vector associated with the current video block; and performing a second conversion between a next video block and a second coded representation of the next video block wherein a motion information associated with the current video block is used to predict the motion information of the next video block during the second conversion.

62. The method of clause 61, wherein the motion prediction is used as a merge candidate for the second conversion.

63. The method of clause 61, wherein the motion prediction is used as a history-based motion vector prediction (HMVP) during the second conversion.

64. The method of clause 61, wherein the motion prediction is used as an advanced motion vector prediction (AMVP) candidate for the second conversion.

65. The method of clause 61, wherein an updating process of a history-based motion vector prediction (HMVP) table is disallowed after the first conversion, the HMVP table including one or more entries corresponding to motion information of one or more previously coded blocks.

66. The method of clause 61, wherein a motion vector (bv) of the current video block is disallowed to be used as the motion prediction for second conversion.

67. A method for video processing, comprising: performing a first conversion between a first coded representation of a current video block and the current video block coded using a palette mode combining with intra prediction mode (PCIP) that allows to derive a prediction block for the current video block using an intra prediction and refine the prediction block using palette information, wherein the current video block has an intra prediction direction associated with the current video block; and performing a second conversion between a next video block and a second coded representation of the next video block wherein an intra mode of the current video block is used as an intra mode predictor of the next video block during the second conversion.

68. The method of clause 67, wherein the intra prediction direction associated with the current video block is used as a most probable mode candidate during the second conversion.

69. The method of clause 67, wherein the intra prediction direction associated with the current video block is disallowed to be used as a most probable mode candidate during the second conversion.

70. A method for video processing, comprising: determining, due to use of a palette-related coding mode during a conversion between a video picture comprising one or more video blocks and a coded representation of the video picture, that using a scaling matrix is disabled; and performing the conversion based on the determining that using the scaling matrix is disabled.

71. A method for video processing, comprising: determining, due to use of a palette-related coding mode during a conversion between a video picture comprising one or more video blocks and a coded representation of the video picture, that using a scaling matrix is permitted; and performing the conversion based on the determining that using the scaling matrix is permitted.

72. The method of clause 1, wherein the palette-related coding mode corresponds to a palette mode, a compound palette mode (CPM) or a palette mode combining with intra prediction mode (PCIP).

73. The method of any of clauses 1 to 72, wherein the method is applied upon determining a characteristic of the video for which the conversion is being performed.

74. The method of clause 73, wherein the characteristic of the video comprises a content type of the video. The content type is about what content is being depicted in the video, e.g., video or natural video content, or screen content such as computer-generated icons and menu screens.

75. The method of clause 73, wherein the characteristic of the video comprises a position of a coding unit, a prediction unit, a transform unit or the current video block/

76. The method of clause 73, wherein the characteristic of the video comprises a block dimension and/or a block shape of the current video block or a neighboring block. used for the conversion.

77. The method of clause 73, wherein the characteristic of the video comprises a prediction mode and/or an intra mode of the current video block or a neighboring block.

78. The method of clause 73, wherein the characteristic of the video comprises motion vectors and/or block vectors of the current video block or a neighboring block.

79. The method of clause 73, wherein the characteristic of the video comprises a color format or a color component of the video.

80. The method of clause 73, wherein the characteristic of the video comprises a coding tree structure applied to the current video block.

81. The method recited in any of clauses 1-80, wherein the conversion comprises generating pixel values of the video region from the coded representation.

82. The method recited in any of clauses 1-80, wherein the conversion comprises generating the bitstream representation from pixel values of the video region.

83. A video processing apparatus comprising a processor configured to implement a method recited in any one or more of clauses 1 to 82.

84. A computer readable medium storing program code that, when executed, causes a processor to implement a method recited in any one or more of clauses 1 to 82.

The disclosed and other solutions, examples, embodiments, modules and the functional operations described in this document can be implemented in digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this document and their structural equivalents, or in combinations of one or more of them. The disclosed and other embodiments can be implemented as one or more computer program products, i.e., one or more modules of computer program instructions encoded on a computer readable medium for execution by, or to control the operation of, data processing apparatus. The computer readable medium can be a machine-readable storage device, a machine-readable storage substrate, a memory device, a composition of matter effecting a machine-readable propagated signal, or a combination of one or more them. The term “data processing apparatus” encompasses all apparatus, devices, and machines for processing data, including by way of example a programmable processor, a computer, or multiple processors or computers. The apparatus can include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, or a combination of one or more of them. A propagated signal is an artificially generated signal, e.g., a machine-generated electrical, optical, or electromagnetic signal, that is generated to encode information for transmission to suitable receiver apparatus.

A computer program (also known as a program, software, software application, script, or code) can be written in any form of programming language, including compiled or interpreted languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program does not necessarily correspond to a file in a file system. A program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub programs, or portions of code). A computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.

The processes and logic flows described in this document can be performed by one or more programmable processors executing one or more computer programs to perform functions by operating on input data and generating output. The processes and logic flows can also be performed by, and apparatus can also be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit).

Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, a processor will receive instructions and data from a read only memory or a random-access memory or both. The essential elements of a computer are a processor for performing instructions and one or more memory devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data, e.g., magnetic, magneto optical disks, or optical disks. However, a computer need not have such devices. Computer readable media suitable for storing computer program instructions and data include all forms of non-volatile memory, media and memory devices, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto optical disks; and CD ROM and DVD-ROM disks. The processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry.

While this patent document contains many specifics, these should not be construed as limitations on the scope of any subject matter or of what may be claimed, but rather as descriptions of features that may be specific to particular embodiments of particular techniques. Certain features that are described in this patent document in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination. Moreover, although features may be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination can in some cases be excised from the combination, and the claimed combination may be directed to a subcombination or variation of a subcombination.

Similarly, while operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. Moreover, the separation of various system components in the embodiments described in this patent document should not be understood as requiring such separation in all embodiments.

Only a few implementations and examples are described and other implementations, enhancements and variations can be made based on what is described and illustrated in this patent document. 

1. A method of processing video data, comprising: determining, for a conversion between a block of a video and a bitstream of the video, a maximum number of entries of a palette of the block to be used in a prediction mode, based on a partitioning structure of the block; and performing the conversion based on the determining, wherein, in the prediction mode, reconstructed samples are represented by a set of representative color values, and the set of representative color values comprises at least one of 1) palette predictors, 2) escaped samples, or 3) palette information included in the bitstream.
 2. The method of claim 1, wherein, the maximum number of entries of the palette is further determined based on a color component of the block.
 3. The method of claim 2, wherein, the maximum number of entries of the palette is further determined based on coded information of the block.
 4. The method of claim 2, wherein, the maximum number of entries of the palette is further determined based on a dimension of the block.
 5. The method of claim 2, wherein, the maximum number of entries of the palette for a luma block is greater than that for a chroma block.
 6. The method of claim 5, wherein, the maximum number of entries of the palette for a luma block is greater than that for a chroma block, when the partitioning structure is a local dual tree partitioning structure.
 7. The method of claim 6, wherein in the local dual tree structure, a coding tree unit is split with a luma partition scheme and a chroma partition scheme, and wherein the luma partition scheme has same recursive partition tree types with the chroma partition scheme until reaching a size threshold.
 8. The method of claim 1, wherein, the maximum number of entries of the palette with a single tree partitioning structure is different from that with a dual tree partitioning structure.
 9. The method of claim 8, wherein in the dual tree partitioning structure, different partition structures are applied for a luma component and a chroma component.
 10. The method of claim 1, wherein the conversion includes encoding the block into the bitstream.
 11. The method of claim 1, wherein the conversion includes decoding the block from the bitstream.
 12. An apparatus for processing video data comprising a processor and a non-transitory memory with instructions thereon, wherein the instructions upon execution by the processor, cause the processor to: determine, for a conversion between a block of a video and a bitstream of the video, a maximum number of entries of a palette of the block to be used in a prediction mode, based on a partitioning structure of the block; and perform the conversion based on the determining, wherein, in the prediction mode, reconstructed samples are represented by a set of representative color values, and the set of representative color values comprises at least one of 1) palette predictors, 2) escaped samples, or 3) palette information included in the bitstream.
 13. The apparatus of claim 12, wherein, the maximum number of entries of the palette is further determined based on a color component of the block.
 14. The apparatus of claim 13, wherein, the maximum number of entries of the palette is further determined based on coded information of the block.
 15. The apparatus of claim 13, wherein, the maximum number of entries of the palette is further determined based on a dimension of the block.
 16. The apparatus of claim 13, wherein, the maximum number of entries of the palette for a luma block is greater than that for a chroma block.
 17. The apparatus of claim 12, wherein, the maximum number of entries of the palette with a single tree partitioning structure is different from that with a dual tree partitioning structure.
 18. The apparatus of claim 17, wherein in the dual tree partitioning structure, different partition structures are applied for a luma component and a chroma component.
 19. A non-transitory computer-readable storage medium storing instructions that cause a processor to: determine, for a conversion between a block of a video and a bitstream of the video, a maximum number of entries of a palette of the block to be used in a prediction mode, based on a partitioning structure of the block; and perform the conversion based on the determining, wherein, in the prediction mode, reconstructed samples are represented by a set of representative color values, and the set of representative color values comprises at least one of 1) palette predictors, 2) escaped samples, or 3) palette information included in the bitstream.
 20. A non-transitory computer-readable recording medium storing a bitstream of a video which is generated by a method performed by a video processing apparatus, wherein the method comprises: determining a maximum number of entries of a palette of the block to be used in a prediction mode, based on a partitioning structure of a block of a video; and generating the bitstream based on the determining, wherein in the prediction mode, reconstructed samples are represented by a set of representative color values, and the set of representative color values comprises at least one of 1) palette predictors, 2) escaped samples, or 3) palette information included in the bitstream. 